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Abstract. We develop a general approach to finding combinatorial models 
for cluster algebras. The approach is to construct a labeled graph called a 
framework. When a framework is constructed with certain properties, the 
result is a model incorporating information about exchange matrices, principal 
coefficients, g-vectors, g-vector fans, and (conjecturally) denominator vectors. 
The idea behind frameworks arises from Cambrian combinatorics and sortable 
elements, and in this paper, we use sortable elements to construct a framework 
for any cluster algebra with an acyclic initial exchange matrix. This Cambrian 
framework yields a model of the entire (principal coefficients) exchange graph 
when the cluster algebra is of finite type. Outside of finite type, the Cambrian 
framework models only part of the exchange graph. In a forthcoming paper, 
we extend the Cambrian construction to produce a complete framework for a 
cluster algebra whose associated Cartan matrix is of affine type. 
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1. Introduction 

Cluster algebras were introduced in [lOj as a tool for studying total positivity and 
canonical bases in semisimple algebraic groups. They have since appeared in vari- 
ous fields, including Teichmiiller theory, Poisson geometry, quiver representations. 
Lie theory, algebraic geometry and algebraic combinatorics. Among the key open 
problems surrounding cluster algebras are various structural conjectures found in 



[TH[T3]. (See Section 3.3 for statements of some of these conjectures.) 

This paper continues a series of papers aimed at creating combinatorial models 
for cluster algebras within the context of Coxeter groups and root systems, using in 
particular the machinery of sortable elements and Cambrian (semi) lattices. Cam- 
brian lattices were introduced in [21j as certain lattice quotients (or alternately 
sublattices) of the weak order on a finite Coxeter group. Conjectures in that paper, 
later proved in [TSJ [521 1131 HI] ) established the relevance of Cambrian lattices to 
Coxeter- Catalan combinatorics. In particular, Cambrian lattices are closely related 
to generalized associahedra, which serve as combinatorial models for cluster alge- 
bras of finite type OUT]. (See e.g. [HE] for an introduction to Coxeter-Catalan 
combinatorics.) In the process of proving the conjectures, sortable elements were 
defined in [52] and shown in [53] to provide a direct combinatorial realization of 
Cambrian lattices. Finally, in |25j , the combinatorial theory surrounding sortable 
elements was further developed and extended to arbitrary Coxeter groups (from 
the special case of finite Coxeter groups). 

In this paper, we construct Cambrian combinatorial models for cluster algebras. 
The insights gained from our first direct constructions of Cambrian models led to 
a general blueprint for building combinatorial/algebraic models. Accordingly, we 
begin the paper by defining the notion of a framework for an exchange matrix B. 
The matrix B defines a Cartan companion A and thus a root system. The matrix 
B also defines a bilinear form lu on the root space. In essence, a framework is a 
graph G with two labelings: each pair {v, e) consisting of a vertex contained in an 
edge is given a label C{v,e) and a co-label C^(ti,e). These labels are vectors in 
the root space that are related by a positive scaling. They should be thought of as 
a root and its corresponding co-root, and indeed, in important special cases, this 
is the case. The labeling/co-labeling must satisfy certain conditions; when it does, 
a detailed combinatorial model of the cluster algebra can be extracted from the 
framework. 

The following theorem summarizes how to recover combinatorial properties of 



a cluster algebra from a framework for it. The precise details are Theorems 3.23 
and [321 



Theorem 1.1. Let B be a skew-symmetrizahle acyclic integer matrix. Let A be 
cluster algebra whose initial seed tg has exchange matrix B and principal coeffi- 
cients. Let (G, C, C^) be a framework for B . There is a map from vertices v of G 
to seeds t such that 

• There is a base vertex Vb mapping to to . 

• Edges in G correspond to mutations of seeds. 

• The exchange matrix oft has entries [uj{C^{v,e),C{v^ fy\ej^v 

• The columns of the bottom half of the extended exchange matrix, at t, are 
the simple root coordinates of the vectors C{v,e). 
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• The g-vectors of cluster variables in t, with respect to the seed to, are the 
fundamental-weight coordinates of the basis of the weight space that is dual 
to the basis {C^(ti, e)}^^^ 



Conjecturally, the framework also contains information about denominator vec- 
tors, based on a new general conjecture relating denominator vectors to g-vectors: 
For acyclic B, we define an explicit linear map with an easily computed inverse 
and conjecture (as Conjecture 3.19) that the map relates denominator vectors to 
g-vectors for cluster variables outside the initial seed. The conjecture is easily ver- 
ified when i? is 2 X 2, and we prove the conjecture when B is of finite Cartan type 
(i.e. when the Cartan companion of B is of finite type). 

A framework is complete if G is a regular graph of the correct degree, and a 
complete framework models the entire exchange graph of the cluster algebra. We 
define some other conditions on frameworks in Section |4j including the notions 
of an exact framework and a well-connected polyhedral framework. When the 
framework is complete and exact, the graph G is isomorphic to the exchange graph. 
When the framework is also polyhedral and well-connected, it defines a fan that 
coincides with the fan of g-vectors. The existence of a complete, exact and/or 
well-connected polyhedral framework for B implies several of the conjectures from 
[121 [131 . See Theorem 4.1 and Corollaries 4.4 and 4.6 for details. 



Frameworks are not only a convenient way to create models of cluster algebras, 
but in fact they are, conjecturally, the only way to create models. This idea is 
made precise in Theorem 3.27| and Corollary |3.31[ which state that, assuming some 
conjectures from |13j . every cluster algebra defines a framework. The theorem and 
corollary, together with the recipes in Theorem |1.1| for reading off combinatorial 
information from a framework imply that every model for principal coefRcients 
and/or g-vectors and/or (conjecturally) denominator vectors is a framework. 

Comparing the method of determining g-vectors from a framework to the method 
of determining principal coefficients, we arrive (Corollary 3.28) at an insight that 
also recently appeared as the first assertion of [191 Theorem 1.2]: Assuming a certain 
conjecture from |13| . the matrix formed by g-vectors is the inverse of the matrix 
given by principal coefficients. 

The main thrust of the project, however, is to give direct proofs of the structural 
conjectures by constructing explicit frameworks based on sortable elements and 
Cambrian lattices, without relying on results from other approaches to cluster al- 
gebras. In a sense we can do this quite generally: For every acyclic B, we construct 
a Cambrian framework and prove that the framework is exact, polyhedral, and 
well-connected. The underlying graph is the Cambrian (semi)lattice, so that the 
vertices of the graph are the sortable elements. The labels are certain roots that 
can be read off combinatorially from the sortable elements, and the co-labels are 
the associated co-roots. In the Cambrian framework, the g-vectors can also be read 
off combinatorially without having to compute a dual basis. (See Theorem 5.32 ) 
Conjecturally, the denominator vectors can also be read off combinatorially, and 
this conjecture is already proven in the case where B is of finite Cartan type. 

When B is of finite Cartan type, the Cambrian framework is complete, and 
thus defines a combinatorial and polyhedral model for the entire exchange graph. 
Furthermore, the existence and properties of the Cambrian framework for B of finite 
Cartan type imply [T31 Conjecture 4.7] as well as Conjecture 3.19 described above. 
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The Cambrian framework also provides new proofs of many of the conjectures from 



[TH[T3] for B of finite Cartan type. See Theorem 5.13 for details. 

When B is of infinite Cartan type, the Cambrian framework is not complete. 
The incompleteness of the Cambrian framework is the result of a fundamental ob- 
stacle: every cone in the Cambrian fan intersects the Tits cone of the Coxeter group 
associated to B. But cones in the (conjectural) fan defined by g-vectors do not all 
intersect the Tits cone. In a forthcoming paper, the authors construct a complete 
framework for B of affine Cartan type and use it to prove many many of the con- 
jectures from [T^[T^ for such B. In another forthcoming paper, the second author 
and Hugh Thomas construct a complete framework for an arbitrary skew-symmetric 
exchange matrix B. Their framework is constructed from the representation theory 
of quivers. 

We conclude this introduction with two remarks about the key features of frame- 
works. As indicated above, the labels on a framework are essentially the columns 
of the bottom halves of principal-coefficients extended exchange matrices. Thus, 
passing from vertex to vertex, the labels need to change in a way that amounts to 
matrix mutation. The mutation relation is given in |13( Equation (5.9)], assuming 
one of the conjectures from |T3]. The relation depends, of course, on the top halves 
of the extended exchange matrices, i.e. the exchange matrices. What is missing 
from [131 Equation (5.9)] is the insight that the exchange matrices themselves are 
determined from the labels, as described in Theorem Thus TS*, Equation (5.9)] 
is replaced by a self-contained mutation rule in terms only of the labels. This rule is 
called the Transition condition, and is the most important feature of the notion 
of a framework. In important cases, all of the labels are real roots, the co-labels 
are the corresponding co-roots, and the Transition condition can be replaced by 
the Reflection condition. This condition says when u and v are connected by 
an edge and t is the reflection associated to C{v,e), each label on u is either iden- 
tical to a label on v, or is obtained from a label on v by the action of t. The 
Reflection condition was discovered in connection with combinatorial/polyhedral 
investigations of Cambrian fans. 

Another technical feature of frameworks that should not be overlooked is the use 
of root and co-root lattices (and thus weight and co-weight lattices) to handle the 
possible absence of skew-symmetry in B. Simply by placing vectors in the correct 
lattice (i.e. deciding whether to write the prefix "co"), the difficulties caused by 
asymmetric B completely disappear from the general theory of frameworks. This is 
exactly analogous to the purpose of roots and co-roots, etc. in handling asymmetric 
Cartan matrices. Given the fact that a Cambrian model exists for every acyclic B, 
based on the Cartan companion A, this analogy is hardly accidental. 

2. Frameworks and reflection frameworks 

In this section, we define the general notion of a framework and a special kind 
of framework called a reflection framework. 

2.1. Frameworks. The exchange matrix B = [bij] associated to a cluster algebra 
is a skew-symmetrizable integer matrix, with rows and columns indexed by a set /, 
with |/| = n. That means that there exists a positive real- valued function S on I 
such that S{i)bij = —6(j)bji for all i,j € I. Let A be the matrix with diagonal en- 
tries 2 and off-diagonal entries a^- — — Then ^ is a symmetrizable generalized 
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Cartan matrix in the sense of [T6j (see also ^11 Section 2.2]), called the Cartan 
companion of B. In particular, 5{i)aij = S{j)aji for all i, j G /. 

Let 1^ be a real vector space of dimension n with a basis 11 = {a^ : i G /} and 
let V* be the dual vector space. The set 11 is called the set of simple roots. The 
canonical pairing between x V* and y V ia written (x, y). We set = 6(i)~^ai. 
The vectors are called the simple co-roots and the set of simple co-roots is writ- 
ten n^. We write D for the fundamental domain, Plig/ {x G V* : {x, ai) > 0}. 

The exchange matrix B defines a bilinear form lo by setting w(ck^, aj) =^ bij. The 
form Lu is skew-symmetric, because 



A quasi- graph is a hypergraph with edges of size 1 or 2. Each edge of size two 
is an edge in the usual graph-theoretical sense, while an edge of size 1 should be 
though of as dangling from a vertex, and thus not connecting that vertex to any 
other. We will sometimes refer to edges of size 1 as half-edges and to edges of size 
2 as full edges. Half-edges should not be confused with "self-edges" or "loops," 
i.e. edges that connect a vertex to itself. In this paper, all quasi-graphs will be 
simple, meaning that no two edges connect the same pair of vertices, and that 
every edge of size two connects two distinct vertices. The degree of a vertex in 
a simple quasi-graph is the total number of edges (including half-edges) incident 
to that vertex, and the quasi-graph is regular of degree n if every vertex has 
degree n. A quasi-graph G is connected if the graph obtained from G by ignoring 
half-edges is connected in the usual sense. 

An incident pair in a quasi-graph G is a pair (v, e) where w is a vertex con- 
tained in an edge e. For each vertex v, let I{v) denote the set of edges e such that 
(v, e) is an incident pair. A framework for B will be a triple (G, G, G^), where G 
is a connected quasi-graph that is regular of degree n (where B is nxn) and each of 
G and G^ is a labeling of each incident pair in G by a vector in V, satisfying certain 
conditions given below. The label on {v,e) will be written G(w,e), and the nota- 
tion C{v) will stand for the set {C{v,e) : e G I{v)}. The co-label on {v,e) will be 
written G^(u, e), and the notation ^^{v) will stand for the set {G^(w, e) : e G I{v)}. 

Co-label condition: For each incident pair {v,e), the co-label G^(w, e) is a posi- 
tive scalar multiple of the label C{v,e). 

We will see below that in an important special case, each label G{v, e) will be 
a real root, and each co-label G^(w,e) will be the associated co-root (G(w,e))^. In 
general the label C{v, e) need not be a real root, so there is no available notion of 
a co-root associated to C{v,e). Despite the fact that G^(u, e) may not be a co-root 
in any meaningful sense, when /3 = C{v, e), we will write for G'^{v, e). 

Sign condition: For each incident pair {v,e): 

(1) The label C{v, e) is not the zero vector; and 

(2) Either G(u, e) or —C{v, e) is in the nonnegative span of the simple roots. 



w(q!^, aj) — b. 




6{i) 



uj{aj,a'^). 



Assuming the Sign condition, each label has a well-defined sign sgn(G(v,e)) G 
{±1}, namely sgn(G(w,e)) = 1 if C{v,e) is in the nonnegative span of the simple 
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Figure 1 . A framework for the exchange matrix B = ( ) 

roots, or sgn(C(w,e)) — —1 if — C(w,e) is in the nonnegative span of the simple 
roots. We also define sgn(C^(w,e)) = sgn(C(w,e)). 

Base condition: There exists a vertex Vb such that C{vb) is the set of simple roots 
and C^(t;b) is the set of simple co-roots. 

The Base condition lets us identify the indexing set / with /(ub) by identifying 
e £ li^b) with the index z G / such that C{vb, e) — ai. 

We use the notations — max(a;, 0) and — min(x, 0). 

Transition condition: Suppose v and v' are distinct vertices incident to the same 
edge e. Then C(u, e) = —C{v', e). Furthermore, if /? = C{v, e) and 7 G C(u) \ {/3}, 
then 7 + [sgn(/3)w(/?\ 7)]+ /3 is in C{v'). 

Co-transition condition: Suppose v and v' are distinct vertices incident to the 
same edge e. Then C^(ti,e) — —C^{v',e). Furthermore, if {3^ = C^(w,e) and 
7^ e C^{v) \ {/3^}, then 7^ + [- sgn(/3^)Lj(7^ /?)]+ is in C^[v'). 

The pair {G,C, C^) will be called a framework for £? if G is connected and if the 
triple satisfies the Co-label, Sign, Base, Transition, and Co-transition conditions. 

Example 2.1. We now construct a framework for the non-skew-symmetric ex- 
change matrix B = (.P^ o)- This is skew-symmetrizable with (5(2) — 2(5(1). The 
Cartan companion of i? is A = ( ^1 ) . The skew-symmetric form cj is given by 
a;(a^, (^2) = 2 and ci;((3;2i ^ ^1- A framework for B is shown in Figure [I] The 
figure shows two copies of the same graph, with labels on one and co-labels on the 
other. The label on an incident pair (w, e) is shown near e, closer to v than to the 
other vertex of e. The vertex at the bottom is Vb- 

Remark 2.2. When B is skew-symmetric, rather than merely skew-symmetrizable, 
each simple co-root equals the corresponding simple root. By a simple inductive 
argument, a framework (G, C, C^) for B must have C^{v,e) = C{v,e) for every 
incident pair {v, e). Thus, for skew-symmetric B, we may as well define a framework 
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to be a pair (G, C) satisfying the Sign condition, the Base condition (ignoring the 
requirement about C^), and the Transition condition (replacing by 

We now estabhsh some first properties of frameworks. 

Proposition 2.3. Suppose (G, G, G^) is a framework for B and let v he a vertex 
of G. Then the label set C{v) is a basis for the root lattice and C'^{v) is a basis for 
the co-root lattice. 

Proof. By the Base condition, the proposition holds for v ^ Vh. If w 7^ Wf,, then since 
G is connected, there is a finite path from v to vi,. The Transition condition says 
that at each step in the path, the set G(-) changes by a sequence of Gauss- Jordan 
operations that alter a label by adding an integer multiple of another label. Thus 
each step preserves the property of being a basis for the root lattice. The assertion 
for C{v) follows by an easy induction, and the assertion for G^(u) follows by the 
analogous proof. □ 

Proposition |2.3| also allows us to define mutations of edges. The use of the 
term "mutation" in this context is inspired by, and will be compatible with, the 
use of the term in connection with cluster algebras. Let e be a full edge con- 
necting V to v' . We will define a function fi^ from I(v) to I{v'). Define ^e(e) to 
be e. If / e I{v) \ {e}, then define fie{f) to be the edge /' G I{v') such that 
C{v',f') =7-1- [sgn(/3)cj(/3^, 7)]+ /3. The notion of mutations of edge sets allows 
us to make the Transition condition slightly more specific, by identifying roots in 
C{v) with roots in C{v') in terms of edge mutations. 

Transition condition, strengthened: Suppose v and v' are distinct vertices 
incident to the same edge e. Then C{v,e) = — G(u',e). Furthermore, if / G 
I{v) \ {e}, then 

C{v\ fiM)) = C{v, f) + [sgn{C{v, e))c.(G>, e), G(«, /))]+ C{v, e). 
The following proposition is immediate by the definition of /Xg. 

Proposition 2.4. A framework for B satisfies the strengthened Transition condi- 
tion. 

We strengthen the Co-transition condition similarly, as follows: 

Co-transition condition, strengthened: Suppose v and v' are distinct vertices 
incident to the same edge e. Then G^(f,e) = — G^(u',e). Furthermore, if / G 
I{v) \ {e}, then 

GV, Me(/)) = C>, /) -f h sgn(G>, e))c.(G>, /), G(z;, G>, e). 

Proposition 2.5. A framework for B satisfies the strengthened Co-transition con- 
dition. 

Proposition |2.5| is not immediate like Proposition |2.4[ because, a priori, we do 
not know that an edge mutation operation defined in terms of the Co-transition 
condition would agree with /ig. The Co-label condition allows us to avoid this 
difficulty. 

Proof. Suppose v and v' are distinct vertices incident to the same edge e. The 
assertion that G^(w,e) — —C^{v',e) is part of the (unstrengthened) Co-transition 
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condition. Furthermore, if / G I{v) \ {e}, then the Co-label condition and the 
strengthened Transition condition imply that C^(w', iJ-df)) is a positive scalar mul- 
tiple of 

(2.1) C{v, /) + [sgn{C{v, e))c.(C7>, e),C{v, /))]+ Civ, e). 

The (unstrengthened) co- Transition condition says that C^(u') contains the vector 

(2.2) C>, /) + [- sgn(C^(z;, e))c.(C>, /), C{v, e))]+ C>, e). 



Writing C^iv, e) = aC{v, e) and C^(w, /) = bC{v, /), we rewrite ([211 as 
(2.3) C{v, f) + [sgn(C(«, e))c.(aC(«, e), C(i;, /))]+ C{v, e). 

and rewrite (|2.2|) as 



(2.4) bC{v, f) + [- sgn{C{v, e))io{bC{v, /), C{v, e))]+ aC{v, e). 



Using the antisymmetry and linearity of w, we see that (|2.4[) is 6 times (2.1) 



Proposition 2.3 implies that only one multiple of (2.1) is in C\u'), so we conclude 



that (2.2) is C^(w',Aie(/)). □ 



In light of Propositions |2.4| and |2.5[ we will tacitly use the strengthened forms 
of the Transition and Co-transition conditions when needed. The point is that the 
original statements of the conditions are easier to state and potentially easier to 
check, but that the strengthened statements provide more precise control for use in 
arguments. 



Remark 2.6. The proof of Proposition |2.5| also establishes the following fact: The 
ratio between C^{v', lJ-e{f)) and C(u', /ie(/)) equals the ratio between C^(w, /) and 
C{v,f). Thus the co-label-to-label ratios appearing throughout a framework are 
exactly the ratios between simple co-roots and simple roots. 

The dual bases to the co-label sets C^iv) will be of great importance. Given a 
framework (G, C, C^), and a vertex v of G, let R{v) be the basis of V* that is dual 
to the basis C^(w) of V. More specifically, for each e € I{v), let R{v, e) be the basis 
vector in R{v) that is dual to C^(w, e). 

Proposition 2.7. Let (G, G, G^) be a framework for B and let v and v' be adjacent 
vertices ofG. Then R{v) H R{v') contains exactly n— I vectors. Specifically, if e is 
the edge connecting v to v' and f € I{v) \ {e}, then R{v, f) = R{v' , fieif)) ■ Also, 
R(v,e) and R{v',e) lie on opposite sides of the hyperplane spanned by R{v)C]R{v'). 

Proof. Let / e I{v) \ {e}. We know {R(v , f) , {v , p)) = Sj^p (Kronecker delta) 
for p e I{v). The Co-transition condition says, in particular, that G^(f,p) and 
C^{v' ,iie(j>)) differ by multiples of C^{v,e). Thus {R{v, f),C'^{v' , ^leip))) equals 
{Riv, /), C''iv,p)) = Sf.p for p e liv). Now R{v, f) = R{v' , /ie(/)), because R{v, f) 
satisfies the conditions that define R{v' , fj,e{f)). 

Finally, by the definition of a dual basis, the (n— l)-plane spanned by R{v)r\R{v') 
is C^{v,e)-^. Since, by the definition of a dual basis, {C^{v,e), R{v,e)) ~ 1 and 
{C'-'{v,e),R{v',e)) = (-G''(u', e), i?(w, e)) = -1, we see that R{v,e) and R{v',e) 
are on opposite sides of this plane. □ 

We define Cone('y) to be the simplicial cone in V* spanned by the R{v, e), as e 
ranges over the neighbors of v, so Cone(w) — nee/(ti) {x & V* : {x, C^{v, e)) > 0}. 
Proposition |2 . 7| has the following corollary. 
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Corollary 2.8. The cones Cone(u) and Cone(w') intersect in a common facet. 

We conclude with the following observation: 

Proposition 2.9. // (G, C, C^) is a framework for B then (G, G^, G) is a frame- 
work for —B^. 

In the notation —B^, the superscript T denotes transpose. Thus moving from B 
to ~B^ should be thought of as "transposing the absolute values but not the signs." 
The exchange matrix B has Cartan companion A, which defines simple roots 11 and 
simple co-roots 11^. The exchange matrix —B^ has Cartan companion , which 



defines simple roots 11^ and simple co-roots 11. Proposition 2.9 is immediate from 
the definition, once we switch the roles of simple roots and simple co-roots, and 
switch the roles of the Transition condition and Co-transition condition. 

2.2. Reflection frameworks. We now define a special kind of framework called a 
reflection framework, in which all labels are roots and co-roots, and the Transition 
condition can be rephrased in terms of the action of reflections in the Coxeter group. 

The Euler form E associated to B is defined on the bases of simple roots and 
co-roots as follows: 

Recall that the Cartan companion A of i? is the matrix with diagonal entries 2 
and off-diagonal entries = — where B = Define a bilinear form 

K on V by K(pi^^oij) — aij. The form K is symmetric. (The proof is essentially 
identical to the proof that oj is anti-symmetric.) 

Proposition 2.10. The form uj is given by u!{/3,'-f) = E{/3,j) — E{j,/3), and the 
form K is given by K(f3, 7) — E{j3, 7) -|- i?(7, 

Proof. We will check these identities for (3 = al and 7 = a^. II i — j, then the 
identities are easy, so suppose i 7^ j. Then E(a^,aj) — E{aj,a^) equals 



E{a^, aj) - j^E{a^, ai) min(fe,y, 0) - min(6jj, 0), 



which equals mm{bij,0) +max(fey,0) = bij because S(i)bij — ~d{j)bji. This is the 
first identity. 

Similarly, E{a'^,aj) + E{aj,a^) = min(6ij,0) — max(6jj,0) = — = fly. □ 
The following is an immediate corollary of Proposition |2.10[ 

Corollary 2.11. // /3,7 G V then \uj{f3,j)\ — \K{f3,'^)\ if and only if either 
E{l3, 7) = or £;(7, /3) = or both. 



The Cartan matrix A defines a Coxeter group W generated hy S = {si : i G 1} 

0) 



whose defining relations (siSj)"^^^'^'' are given by 



m(s, s') 



2 


if 


Gij 




= 0, 


3 


if 


ttij 


Oji 


= 1, 


4 


if 


Qij 


Oji 


= 2, 


6 


if 


Oij 


Oji 


= 3, or 


00 


if 




Oji 


> 4. 
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The Cartan matrix also defines an action of W on V. Tlie action of a generator 
Si (z S on a simple root aj is Si(aj) — aj — a^jUi and the action on a simple co-root 
Oj is Si(aJ) ~ Oj — ajiO^. The action of W preserves the form K. 

A real root /3 is a vector in the orbit, under the action of the Coxeter group W, 
of some simple root. Real co-roots are defined similarly. The real root system 
$ associated to A is the set of all real roots. A root is positive if it is in the 
nonnegative linear span of the simple roots. Otherwise, it is in the nonpositive 
linear span of the simple roots and is called negative. The reflections in W are 
the elements conjugate to elements of S. There is a bijection t ^ /3t from reflections 
to positive roots and a bijection t ^ from reflections to positive co-roots such 
that t acts on V by sending x £ V io tx ^ x — K{f3^, x)Pf The action of W on 
V commutes with passing from roots to co-roots: That is, w(f3'^) = (w/3)'^ for any 
w W and any root f3. 

The set of almost positive roots is the union of the set of positive roots and 
the set of negative simple roots. Similarly, the almost positive co-roots are those 
co-roots that are either positive or negative simple. If V is two dimensional, then 
the almost positive roots are all vectors in a two dimensional vector space, no two of 
which are positive multiples of each other, so we may consider them to be cyclically 
ordered as they wind around the origin. This concept and ordering will return later 
in the paper. 

Let G be a connected quasi-graph and let C be a labeling of each incident pair 
in G by a vector in V. We define some additional conditions on (G, G). 

Root condition: Each label G(w, e) is a real root with respect to the Cartan ma- 
trix A. 



A pair (G, G) satisfying the Root condition automatically satisfies the Sign con- 
dition. Suppose u is a vertex of G. Define C+{v) to be the set of positive roots 
in C{v) and define G_(w) to be the set of negative roots in C{v). Let r(i;) be the 
directed graph whose vertex set is C{v), with an edge /? -> /3' if E{/3,/3') ^ 0. 

Euler conditions: Suppose w is a vertex of G and let e and / be distinct edges 
incident to v. Write /3 — C{v, e) and 7 — C{v, /). Then 

(EO) At least one of E{f3, 7) and £^(7, /?) is zero. 

(El) If /3 e C+iv) and 7 G G_(w) then £;(/?, 7) = 0. 

(E2) If sgn(/3) = sgn(7) then E{P, 7) < 0. 

(E3) The graph T{v) is acyclic. 



Reflection condition: Suppose v and v' are distinct vertices incident to the same 
edge e. If /3 = C{v, e) = ±/3t for some reflection t and 7 e G(u), then C{v') contains 
the root 



7 



tj ifc^(/3,^7) >0, or 
7 ifc^(/3,^7) <0. 



Applying the Reflection condition with 7 = /3, we see that —f3 G C{v'). Con- 
dition (EO) implies, in light of Proposition 2.10 that uj{/3^,'y) and K{/3^,j) agree 
in absolute value. Thus except in the case 7 = /?, we can replace the "<" sign by 
"<" in the Reflection condition. Since 7 and differ by a multiple of (3, and since 
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w is antisymmetric, the Reflection condition is symmetric in v and v' . In particu- 
lar, for any edge, it is enough to check the condition in one direction. Just as we 
strengthened the Transition condition, we can strengthen the Reflection condition, 
by deflning /ig so that the strengthened condition holds. 

The pair (G, C) is a reflection framework if it satisfies the Base condition 
(ignoring the assertion about the labeling C^), the Root condition, the Reflection 
conditions and the Euler conditions (El), (E2) and (E3). Condition (EO) follows 
immediately from condition (E3). The pair (G, C) is a weak reflection frame- 
work if it satisfies the Base condition, the Root condition, the Reflection conditions 
and conditions (EO), (El) and (E2). 

If a reflection framework exists for B, then in particular B is acyclic in the usual 
sense for exchange matrices: Namely that the directed graph on /, with directed 
edges i — j if and only if b^j < 0, is acyclic. The acyclicity follows from (E3) 
because the directed graph on / is isomorphic to r(uf,) by the Base condition. By 
contrast, weak reflection frameworks can exist when B is not acyclic. 

The following proposition relates reflection frameworks to frameworks. 

Proposition 2.12. Suppose {G,C) is a weak reflection framework and let G^ be 
the labeling of incident pairs of G such that C^iv, e) is the co-root associated to 
C{v,e). Then (G, G, G^) is a framework. 

Proof. The Co-label condition holds by the definition of G^, the Sign condition 
holds by the Root condition, and the Base condition holds by hypothesis and by 
the definition of G^. We need to verify the Transition and Co- Transition conditions. 

Suppose u is a vertex connected, by an edge e, to another vertex v' . By the 
Root condition, G(u, e) is a root (3 = ±/3t- By the anti-symmetry of uj we see that 
uj{f3t,/3) — 0, so the Reflection condition says, in particular, that C{v',e) = tf3 — 
— /?, so the flrst condition of the Transition condition holds. Furthermore, take / 
to be an edge, distinct from e, in I{v). Write 7 for C{v, f) and 7' for G(w', fjieif ))- 
By the (strengthened) Reflection condition, 7' = ^7 = 7 — isr(/3^, 7)/? if a;(/3t,7) > 
or 7' = 7 if w(/3t, 7) < 0. The (strengthened) Transition condition is the assertion 
that 7' = 7-f [w(/3t, 7)]+ /3, so we have established this condition when CL>(/?t, 7) < 0, 
and it remains to establish the following: If (u;(/3t,7) > then ti;(/3t,7) — —K{/3,j). 
Suppose uj{f3t,j) > and consider the four cases given by the signs of f3 and 7. 

If /3 is positive, then /3 = /3t, so £;(/?, 7) - -^(7,/?) = uj{Pt,l) > 0. If 7 is 
also positive, then Condition (E2) says that E{(3,^) < and E{j,/3) < 0, and 
by condition (EO) we conclude that E{l3,'-f) =0. If 7 is negative, then condition 
(El) says that E{(3,^) = 0. In either case, cj(/3t,7) — uj{l3,"f) = —E{'yJ5) and 
if(A7)=i5(7,/3). 

If /3 is negative, then /3 = — so E{/3, 7) — E{j, (3) — —uj{Pt,l) < 0. If 7 is also 
negative, then again, E{l3,j) < and E{"f,f3) < 0, so this time E{'-f,(3) ~ 0. If 7 
is positive, then E{"f,j3) = by condition (El), so uj{(3nl) = —uj{(3,^) — —E{(3,-f) 
andKi(3,-f) = Ei/3,j). 

The reflection condition implies that (7')^ = ^(7^) = 7^^ - K{l3^,-i^)l3 = 7^ - 
ivT (7^, /3)/3^. The Co-transition condition now follows by a similar argument. □ 

In fact, the proof above of Proposition |2.12| establishes that, when the Root 
condition and the Euler conditions hold, the Transition condition, the Reflection 
condition, and the Co-transition conditions are all equivalent. The proof still goes 
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through under a slight weakening of the Euler conditions: We only need conditions 
(E0)-(E2) in the case where at least one of the edges e and / is a full edge. 

Example 2.13. The framework described in Example [O] is a reflection framework. 



3. Cluster algebras and frameworks 

In this section, we review background material on cluster algebras, show how 
frameworks are combinatorial models for cluster algebras, and establish the prop- 
erties of these models. 

3.1. Cluster algebras. As before, let / be a finite indexing set with |/| = n and 
let i? be a skew-symmetrizable integer matrix, with rows and columns indexed by 
/. Let P be a semifield (an abelian multiplicative group with a second commutative, 
associative operation ® such that the group multiplication distributes over ©). Let 
Y = {ui : i G I) he a tuple of elements of P. Let J- be the field of rational functions 
in n indeterminates with coefficients in QP. Let X = {xi : i G I) be algebraically 
independent elements of J^. 

Let T be the n-regular tree. We will continue the graph notation from Section [2] 
For each pair v,v' of vertices of T, connected by the edge e, let /ie be a bijection 
from the set I{v) of edges incident to v to the set I{v'). This defines two maps 
called fie for each edge e. We will let the context distinguish the two, and we require 
that fie ■ I{v') — >■ I{v) is the inverse of fie ■ I{v) — >■ I{v'). 

Distinguish a vertex Vb of T and identify / with the set I{vb) of edges incident 
to Vb- The data of {B, Y, X) constitute the initial seed of the cluster algebra that 
we define below. The matrix B is the exchange matrix in the seed, the elements 
Ui are the coefficients in the seed and the tuple X = {xi : i G I) is the cluster, 
with the individual elements Xi called cluster variables . More generally, a seed 
is any triple consisting of an exchange matrix with rows and columns indexed by 
/' (for |/'| = n), a tuple (y- : z G /) of coefficients and a cluster (a;- : i G /') of 
algebraically independent elements of T. 

We define (B"" , F"' , X"" ) = {B,Y,X) and further overload the notation to 
define seed mutations. These seed mutations inductively associate a seed to 
each vertex of T. The indexing set for the seed at v is the set I{v) of edges in- 
cident to V. Let B" — [bpq]p^q£i(v) be the exchange matrix associated to w, let 
= iVp ■ P ^ be the coefficients, and let X^ = {x^ : p G I{v)) be the cluster. 



Matrix mutation. Let e be an edge v to v' and define B^ = iie{B^) by setting 

f3 1) 5"' =[~^Pi ifp = eorg = e 

\bl^ + sgn{bl,)[blebl,]+ otherwise 

Coefficient mutation. Let e be an edge v to v' and define Y^ = jieiY"") by 
setting 

2/;(ye)"'-'+(2/e ® 1)"'- if P e \ {e} 
Cluster mutation. Let e be an edge v to v' and define X"" — /ie(X") by setting 



(3-2) Vt,,) 



(3.3) Xp 



= e 
if p 7^ e. 
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In both products above, p ranges over the set I{v). 

Seed mutation. Let e be an edge v to v' and define {B^ , , ) to be 
Aie(S^r^X^) = {^ieiB■"),He{Y''),^^eiX'')). Seed mutation is involutive. That 

is, /ie(Me(s^y^x'')) = 

The cluster algebra A{B, Y, X) is the subalgebra of generated by all of the 
cluster variables where v ranges over all vertices of T and p ranges over I{v). The 
cluster algebra is determined by any of its seeds {B'",Y'" , X""). Up to isomorphism, 
it is determined any of the pairs {B'",Y'"). 

Two vertices v,v' G T define the same seed if there is a bijection A : I{v) — /(«') 
such that, first b^x{e)x{f) ~ ^e/' second &5[(e) = ^^'^ third a;^^^^^ = for all 
e, / G I{v). When such an A exists, it is unique, and furthermore, by seed mutation 
it induces a bijection from the neighbors of v to the neighbors of v' such that each 
neighbor of v defines the same seed as the corresponding neighbor of v' . Thus we 
can define a quotient of T by identifying two vertices v and v' if they define the 
same seed, and identifying edges of v with edges of v' according to the map A. 
This quotient is the exchange graph Ex{B,Y, X) associated to {B,Y,X). The 
mutation maps /ig are compatible with this quotient. Thus we can think of fie as 
a map, for each pair v,v' of vertices of the exchange graph connected by the edge 
e, from the set I{v) of edges incident to v in the exchange graph to the set I{v') of 
edges incident to v' in the exchange graph. In all of the notation defined above, we 
can safely replace the n-regular tree T by the exchange graph Ex(B, Y, X). 

The first surprising theorem [101 Theorem 3.1] about cluster algebras is the 
following result, known as the Laurent phenomenon: 

Theorem 3.1. For any vertex v in F,x{B,Y, X), the cluster algebra A{B,Y, X) is 
contained in the ring Q[x^ : i G I{v)]. In other words, if x is any cluster variable 
in any cluster, then x can be uniquely written as 

(54) N{^l2^±Hv)) 

where the di are integers and N is a polynomial in the variables (x" : i G I{v)) with 
coefficients in ZP which is not divisible by any of the variables x\ . 

The vector 6.'"{x) = '^i'^i ^^i^ lattice is the denominator vector 

of X with respect to the vertex v. Usually, the denominator vector is defined to 
be the integer vector {di : i G I{v)), which can be recovered from d'"{x) by taking 
simple root coordinates. We will only consider denominator vectors with respect 
to the vertex Vb, so we will use the abbreviation d{x) for d^''{x). 

The most important instances of cluster algebras are the cluster algebras of 
geometric type. Let J be an indexing set, disjoint from /, with \J\ ~ m and let 
{xj : j G J) be independent variables. Let P = Trop(a;j : j G J) be the tropical 
semifield generated by {xj : j G J). This is the free abelian group generated by 
{xj '■ j G J), written niultiplicatively, with an addition operation © defined by 

jej jeJ jeJ 

Let B — [bij] be an integer matrix with rows indexed by the disjoint union /l+l J 
and columns indexed by / such that B is the n x n matrix consisting of the rows 
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of B indexed by /. Such a matrix is called an extended exchange matrix. The 
rows of B indexed by J specify a tuple {yi : i £ I) of elements of P by setting 
Vi ~ rijGJ^j^'' ^'-'^ each i £ I. Thus a pair {B,X) encodes a seed. Following the 
construction from above, we associate a seed {B'",X^) to each vertex. The cluster 
algebra generated in this way is called a cluster algebra of geometric type. 
The matrix has rows indexed by I{v) U J and columns indexed by I{v). If v 
and v' are connected by an edge e, the relationship between the exte nded exchange 



matrices B^ and B"" is given by the matrix mutation relation (3.11, where p is in 
I{v) U J rather than I{v). In particular, coefficient mutation does not need to be 
treated separately, but coefficients associated to a vertex v can still be recovered as 
= Y[j£j -^Z'- Mutation of clusters can also be written more simply. 

Cluster mutation (geometric type). Let e be an edge v to v' and define 

X"' = PeiX") by setting 



(3.5) 



^ (0^^)"-'+ + npK)f"''-l+) if P = e 

iip^ e. 



in both products, p now ranges over the set I{v) U J rather than the set I{v). 

Of primary importance among cluster algebras of geometric type are the cluster 
algebras with principal coefficients . In this case we take J to be (a disjoint copy 
of) /, so that the initial extended exchange matrix B is a 2n x n matrix with B 
in the top n rows. The bottom n rows are taken to be the n x n identity matrix. 
In general, we write B"" as {^l) where B^ is the exchange matrix associated to 
V as before and is a matrix with rows indexed by / and columns indexed 
by I{v). Let Ao{B) and Exo(-B) be the cluster algebra A{B,Y, X) and exchange 
graph Ex{B, Y, X) where Y are principal coefficients. These depend on X only up 
to isomorphism. 



Recall from Section 2.1 that we associate to B a Cartan matrix A, simple roots 
n and simple co-roots 11^. The fundamental weights are the vectors in the basis 
of V* that is dual to the basis 11^ for V. Since the indexing set / indexes rows and 
columns of B, it also indexes rows and columns of A, and thus indexes 11 and 11^. 
We write pi for the fundamental weight that is dual to a^. The weight lattice is 
the lattice generated by the fundamental weights. 

In a cluster algebra with principal coefficients, the g-vector g{x) of a cluster 
variable a; is a vector in the weight lattice, defined by the following recursion: We 
will write gg for g{xl). For each x^'' = Xi in the initial cluster X, the g- vector of Xi 
is Pi. For other cluster variables, the g- vector is defined by the following recursion. 

g-vector mutation. Let e be an edge v to v' . The g-vectors of the cluster X^ 
are given by 

.3 v' ^i~Se+ T,peHv)[~Ke\+ Sp - J2teA-^U+ if P = e 

Here, is the vector in V* whose fundamental- weight coordinates are given by the 
z*^ column of the initial exchange matrix B. 
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Usually, the g-vector is defined as an integer vector rather than a vector in the 
weight lattice. The integer vector can be recovered by taking fundamental-weight 
coordinates. Taking the recursive formula above as a definition, it is not immedi- 
ately clear that the g vector is well-defined, but the definition in Sections 6-7] 
does not have this problem. The recursive formulation above is the alternate form 
]lT . Equation (6.13)] of fTS', Proposition 6.6], rewritten to define a vector in the 
weight lattice. 

The motivating questions of this paper are how to compute the exchange graph, 
the denominator vectors, the g- vectors, and the matrices and . As we will see 
in this paper, the matrices should be considered the most fundamental objects. 

3.2. Polyhedral geometry. In discussing cluster algebras and frameworks, it will 
be useful to use the language of polyhedral cones and fans. We briefly review some 
background material. A closed polyhedral cone is a subset F of V* that is of 
the form p|{a; g V* : {x,f3i) > 0} for a finite Ust of vectors /3i, . . . , /3fc in T^*. 
Equivalently, a closed polyhedral cone is the nonnegative linear span of a finite 
set of vectors in V* . In this paper, the term cone will be used as a shorthand 
for "closed polyhedral cone." The cone is called simplicial if /3i, . . . , /3/c can be 
chosen so as to form a basis for V, or equivalently, if it is the nonnegative linear 
span of a basis for V* . One can similarly define cones and fans in V, but we will 
only consider them in V* . 

If is a cone, then a subset G of is called a face of F if there is some linear 
functional A in V* that is nonnegative on F and on G. Note that F is a face 
of itself. (Take the zero linear functional.) A facet of is a face G of F with 
dim(G) = dini(F) — 1. The relative interior of a cone F is the set of points of F 
not in any proper face of F. Topologically, the relative interior is the interior of F 
as a subset of Span][j(_F). 

We'll say that cones Fi and F2 meet nicely if Fi n F2 is a face of both Fi and 
F2 ■ A collection T of cones in V* is called a fan if 

(1) For any cone F in F, and any face G of F, the cone G is also in F. 

(2) Any two cones Fi and F2 in F meet nicely. 
See [3 Chapter V] for more on fans. 

We will need some well-known, easy facts from polyhedral geometry: 

Proposition 3.2 (Chapter II of 7j). A cone has finitely many faces, each of which 
is itself a cone. 

Proposition 3.3 (Proposition 2.3 of |28]). If F is a cone, G is a face of F, and 
H is a face of G, then H is a face of F. 

Proposition 3.4 (Proposition 2.3 of [H]). If F is a cone, then any two faces of 
F meet nicely. 

Proposition 3.5 (Lemma 14 of |18|]). Suppose F and G are cones than meet nicely. 
Let F' be a face of F and let G' be a face of G. Then F' and G' meet nicely. 

Proposition |3.5| immediately implies the following lemma, which simplifies the 
process of checking that a set of cones is a fan. 

Lemma 3.6. Let C he a collection of cones. Suppose that every pair of cones in C 
meet nicely. Let F be the collection of all faces of cones in C. Then F is a fan. 
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3.3. Some conjectures about cluster algebras. In this section, we review some 
conjectures from [T21II3I and make a few new conjectures that are suggested by the 
results of this paper. 

The following conjecture is [TH Conjecture 4.14(3)]. Informally, the conjecture 
says that, if two cluster variables are equal to each other, then they are equal for 
an obvious reason. 

Conjecture 3.7. For any cluster variable x, the seeds whose clusters contain x 
induce a connected subgraph of the exchange graph. 

We will prove the following stronger conjecture for some matrices B. 

Conjecture 3.8. For any set X of cluster variables, the seeds whose clusters con- 
tain X as a subset induce a connected subgraph of the exchange graph. 

Two extended exchange matrices -B" and are equivalent if there exists a 
bijection A : I{u) — >■ I{v) such that 6"^ = &5[(e)A(/) ^'^^ e, / € I{u) and bf^ = ^i\{e) 
for all e G I{u). The following is H^, Conjecture 4.7]. 

Conjecture 3.9. Let u and v be vertices in the exchange graph of a cluster algebra 
with principal coefficients. Then and are equivalent if and only if u — v. 

In other words, when we associate a seed to each vertex of the n-regular tree 
T, the seeds associated to two vertices are equivalent if and only if the two ex- 
tended exchange matrices are equivalent. We offer the following strengthening of 
Conjecture |3.9[ 

Conjecture 3.10. Let u and v be vertices in the exchange graph of a cluster algebra 
with principal coefficients. Then and are equivalent if and only if u — v. 

The following conjecture is [131 Conjecture 7.10(2)]. 

Conjecture 3.11. For each v E Exq{B), the vectors g{xl) : e £ I{v) are a Z-basis 
for the weight lattice. 

A collection of vectors in M„ is sign- coherent if, for all i from 1 to n, the i^^ 
coordinates of the vectors are either all nonnegative, or all nonpositive. 

Conjecture 3.12. For each v E Exo(-B), the vectors gix"^) : e £ I{v) are sign- 
coherent. 

A cluster monomial is a monomial in the cluster variables contained in a single 
cluster. The support of a cluster monomial is the set of cluster variables appearing 
in the monomial with nonzero exponent. The g- vector of a cluster monomial is the 
product (with multiplicities) of the g- vectors of the cluster variables in its support. 

The following is 'TT, Conjecture 4.16]. 

Conjecture 3.13. The cluster monomials form a linearly independent set. 

For each vertex v in the exchange graph, let Cone(w) be the cone in V* spanned 
by the weights gix"^) : e € I{v). Note that we earlier defined Cone(i') for v a vertex 
of a framework, and we have now defined Cone(t') for v a vertex of the exchange 
graph. Theorem |3.24p | will show that these notations are compatible when they 
both make sense. The following is a restatement of [T21 Conjecture 7.10(1)]. (For 
another restatement, see [SI Conjecture 1.5].) 
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Conjecture 3.14. The collection {Cone('y) : v G Exo(i?)} is a fan and the map 

V t-^ Cone(u) is injective. 

In particular (and as stated in TJ, Conjecture 7.10(1)]), different cluster mono- 
mials have different g- vectors. Conjectures |3. 14| and 13.16] imply Conjecture 3.13 as 
explained in '13', Remark 7.11]. 

The assertion that Conjecture |3.8| and Conjecture |3.14| both hold is equivalent 
to the following conjecture: 

Conjecture 3.15. Suppose two cluster monomials have the same g-vector. If one 
is supported on some set X of cluster variables in a seed, and the other is supported 
on some set X' of cluster variables in another seed, then X ^ X' , and furthermore, 
the two seeds are related by a sequence of seed mutations that do not exchange any 
variables in X . 

Each cluster variable x is a rational function in the initial cluster variables Xi : 
i £ I and the initial coefficients yi : i G I. The F -polynomial of x is obtained 



by specializing each Xi to 1 in this rational function. Theorem 3.1 implies that the 
i^-polynomial is a polynomial in yi : i £ I with integer coefficients. The following 
are [131 Conjecture 5.4] and [13, Conjecture 5.5]. 

Conjecture 3.16. Each F -polynomial has constant term 1. 

Conjecture 3.17. Each F-polynomial has a unique monomial of maximal degree. 
This monomial has coefficient 1 and is divisible by all other monomials in the F- 
polynomial. 



In light of [13, Proposition 5.3], Conjecture 3.16 holds for all B if and only 
if and Conjecture |3.17| holds for all B. More specifically, given a particular B, 
Conjecture |3. 16| holds for B and —B if and only if and Conjecture |3.17| holds for B 
and —B. 



There are several other formulations of Conjecture 3.16 listed in l3, Proposi- 
tion 5.6]. We will state one of them, which, we will see, corresponds to the Sign 
condition. The following condition appears as condition (ii') in the proof of [131 



Proposition 5.6], where it is shown to be equivalent to Conjecture 3.16 

Conjecture 3.18. For each vertex v G Exo(-B), the rows of H" are sign- coherent. 

We add a new conjecture that is suggested by the Cambrian framework con- 
structed in Section [5) We define a map : ^ — >■ ^ * by setting 

When B is acyclic, i' is given by the negative of an upper uni-triangular matrix, 
and therefore it is invertible. The inverse matrix is easily constructed by a standard 
combinatorial trick. Define a bilinear form F on y by setting 

F{ala,) = 5](-i?(ar„,a.J)(-i?«,a,J) • • • {-E{al_^,a,J), 

where the sum is over all paths i = iq ii —>•••—>■ «fc = j in the complete graph 
with vertices /. If /c = 0, then the summand is interpreted as 1. Since B is acyclic, 
this is really a finite sum. Define 77 : — > y by 
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It is easy to verify that the maps rj and v are inverse to each other. 

Conjecture 3.19. If B is acyclic and x is a cluster variable not contained in the 
initial seed, then g{x) = t^(d(a;)). Equivalently, d{x) = r](g{x)). 

As written, the conjecture relates a vector in the weight lattice to a vector in the 
root lattice. Equivalently, the conjecture says that the g-vector and the denomi- 
nator vector, realized as integer vectors, are related by the action of the matrices 
associated to —E and ~F. This conjecture is particularly interesting in connection 
with flT, Proposition 7.16], jl3, Conjecture 7.17], and [131 Conjecture 6.11]. We 
will see in Theorem |5.29| that the conjecture holds when B is of finite Cartan type. 
It is also easily verified when n — 2. 

If Conjecture |3. 19 holds, then Conjectures |3.11[ |3.14 and 3.15 imply the follow- 
ing three conjectures in the case where B is acyclic. The second of the three is [121 



Conjecture 4.17], and can be restated in the language of fans, like Conjecture 3.14 



The first is only stated in the case of acyclic B in light of a counterexample to the 
general conjecture given in [13' Remark 7.7]. 

Conjecture 3.20. Suppose B is acyclic. For each v e Exo(_B), the vectors (i{x^) : 
e G I{v) are a "L-hasis for the weight lattice. 

Conjecture 3.21. Different cluster monomials have different denominator vectors. 



Conjecture 3.22. Conjecture \3.15\ holds with g-vectors replaced by denominator 
vectors. 

We now review the state of these conjectures before and after the results proved 
in this paper. 



Conjectures 3.7 and 3.8 are proved in [ll! for B of finite type. Conjectures 3.16 



3.17 and 3.18 are proved in [13] for bipartite B, for principal coefficients and F- 



polynomials lying in certain seeds. Conjectures |3. 11 3.13 3.14 3.20 3.21| and |3.22 



are also proved in [13] for bipartite B of finite Cartan type. See [12 Section 13] for 
details. These same conjectures were proved for arbitrary B of finite Cartan type 



in [57]. Conjecture 3.16 (and thus Conjecture 3.17) is proved for B of finite Cartan 
type as [IT] Corollary 1.13]. Conjectures 3.11 3.12 3.14 3.16 and 3.17 along 
with another conjecture from [T3], are proved in 0, under the assumption that 
B is skew-symmetric, rather than just skew-symmetrizable. (See also [H].) The 
constructions of [6] were generalized in [5] to prove the same conjectures for a class 
of exchange matrices B that includes all acyclic B. Since Conjectures |3.14| and |3. 16] 
hold for B of finite Cartan type, so do Conjectures 3.13| and |3.18[ as explained 
above. Conjecture 3.15 (and therefore Conjecture 3.14) was already proved for B 



of finite Cartan type, in a somewhat similar manner to the proof in this paper, as 



explained in Remark 5.14 



In this paper, we use frameworks to give an independent proof of Conjectures 3.7 



[3:81 [X9l [XTO] [XTT] [XT2l |XT3l [XTi] [XTS] [XTe] [XTT^ 

for B of finite Cartan type. In particular, Conjectures 3.9 3.10 and 3.19| appear 
to be new for B of finite Cartan type. 

3.4. From frameworks to cluster algebras. We now show that every framework 
is a combinatorial model for the associated cluster algebra. 

Let G be a quasi-graph. A covering of G is a quasi-graph G' and a surjective 
map p : G' G such that if v and v' are connected by an edge in G', then p{v) and 
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p{v') are connected by an edge in G, and such that p induces a bijection between 
fuU edges incident to v and full edges incident to p{v). We also require that half- 
edges of V and half-edges of p{v) are in bijection and require a covering map p to 
include a specific choice of bijection from half-edges of each u g G" to half-edges of 
p(v). 

Given an n-regular, connected quasi-graph G and a vertex Vb of G, we define the 
universal cover G of G at vt and a corresponding covering map p. The vertices 
of G are sequences uq, . . . ,Uk for fc > such that uq = Vb and each pair Ui is 
connected by an edge of G, subject to the restriction that ^ e^+i for i from 
1 to n — 1. If fc > 0, then uq, . . . ,Uk is connected to uq, . . . , Wfe-i by an edge in G, 
and these are all of the full edges of G. Also, for each half-edge incident to Vk in 
G, there is exactly one half-edge incident to uq, . . . ,Uk in G, and these are all of 
the half-edges of G. The covering map p : G — > G is the map sending uq, . . . ,Uk 
to Uk- For each vertex uq, . . . ,Uk of G, we fix any bijection between the half-edges 
incident to Uq, . . . ,Uk and the half-edges incident to u^, and use these bijections to 
complete the definition of p. Thus p : G — >■ G is a covering. The universal cover G 
has no cycles, and p is the identity map on vertices if and only if G has no cycles. 

A framework (G, G, G^) lifts to a framework (G, G, G^) by setting C{v,e) = 
G{p{v),p{e)) and G^{v, e) = G^(p(u),p(e)). We will overload notation by dropping 
the hats from C and and we will refer to (G, G, G^) as the universal cover of 
(G, G, G^). The maps ■ I{v) IW) ^l^o lift to G in the obvious way. 

Theorem 3.23. Suppose (G, G, G^) is a framework for B and let A — A{B, Y, X) 
he a cluster algebra whose initial exchange matrix is B . Then there exists a covering 

V I— > Seed(u) = {B^,Y'",X'") from the universal cover G to the exchange graph 
Ex(J5,Y,A') of A, sending to the initial seed, such that the exchange matrix 
B-" [&^/]e,/e/(.) has = w(G>, e), G(«, /)). 

The assertion that Seed : G Ex(_B, Y, X) is a covering means that this labeling 
of rows and columns of the exchange matrix by edges in G makes sense. 

Theorem 3.24. Suppose (G, G, G^) is a framework for B and let Aq = Aq{B) be 
a cluster algebra with principal coefficients whose initial exchange matrix is B. Let 

V be a vertex ofG. Then 

(1) If — [h^e\i^i^e£i{v) is the bottom half of the extended exchange matrix 
B"" associated to Seed(w), then h^^ is [ui : C{v,e)], the coefficient of ai in 
the simple root expansion ofC{v,e). 

(2) The rows of are sign- coherent. 

(3) If X" = (cCg : e € liv)) is the cluster in Seed(u), then for each e G I{v), 
the g-vector gg = g{x^) is R{v, e). 

(4) The g-vectors (gg : e g I{v)) are a basis for the weight lattice. 

(5) If is the F -polynomial ofx^, then the constant term of F^' is 1. 



We first prove Theorem 



3.23 



For each vertex of G, define B^ — \b'^f]e.fei{v) 



by setting = cij(G^(f , e), G{v, /)). The matrix B^'' coincides with the initial 
exchange matrix B, where I{vb) is identified with / as explained in connection with 
the Base condition in Section [2T1 
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Lemma 3.25. Suppose (G, C, C^) is a framework for B. If v and v' are vertices 
in G, connected by the edge e, then the matrices B"" and B^ are related by matrix 
mutation at e, and by applying fig to the row and column indices. 

Proof. Let e, e' and e" be distinct edges in I{v). Let /3 = C{v, e), j ~ C{v, e') and 
S = C(w,e") and let = C(w', Aie(e)), 7' = C(?;',^e(e')) and S' = C{v' , fie{e")). 
The corresponding co-labels will be denoted by adding ^ to /3, etc. Since matrix 
mutation is an involution, and by the Transition condition and the Co-label con- 
dition, we may as well take sgn(/3) = sgn(/3^) = 1. The proof consists of verifying 
the following three identities. 

(3.7) c.((/3')^7') = -^(^,7) 

(3.8) ^((7')^/?') = -^(7\/3) 

(3.9) uji{^')\S') - c.(7^5)+sgn(c.(7^/3))[^(7\/?),c.(/3\5)]^ 

The Transition condition, with sgn(/3) — 1, says that 7' = 7+ [a;(/3^, 7)]+ f3 and sim- 
ilarly the Co-transition condition says that (7')"^ = 7"^+ [-^(7'^, /?)]+ P'^. Thus ([3J| 
and (3.8 ) follow immediately from the linearity of uj and the fact that w(/3^, /3) = 0. 
Again using the Transition condition, S' = S + [sgn(/?)a;(/3^, S)]+ /3, so 

c.((7')^ <5') = ..(7^ S) + uj{(3\ S)[-co{j\ f3)]+ + oj{^\ P)[oj{p\ 5)] + . 



It is now trivial to check that (3.9) holds in all four cases given by ±w(/3^, (5) > 
and ±w(7^, /3) < 0. □ 

Lemma |3.25| has an immediate extension: Li the statement of the lemma, we 
may replace (G, G, G^) by (G, G, G^). 

We next extend v 1— >■ B'" to a map from vertices of G to seeds. The seeds are 
defined recursively in terms of completely general coefhcients. The initial seed is 
given by the following data: the exchange matrix B = B"' , an n-tuple Y — Y'"'' = 
{Vi ■ i ^ I) of elements of the semifield P, and an n-tuple X = X'"'' = {xi : i ^ I) of 
elements of the field We continue to identify / with I{vb). 

We define, for each vertex u of G, a tuple Y"" — (y" : e € I{v)) and a tuple 
X" = (x^ : e € /(«)) and set Seed(w) = (B", F^, X"). Recall a vertex of G is a 
path X in G, starting at vi,, such that no edge occurs twice consecutively in the 
path. Given such a path x, representing a vertex v of G, we define Seed(u) in 
the obvious way: If x is a single vertex (necessarily Vb), then Seed(w) is the initial 
seed. Otherwise, let e be the last edge in the path and let x' be the path in G 
obtained from x by deleting the last vertex of the path x- Let v' be the vertex of G 
corresponding to x' ■ Then Seed(w') is defined by induction, and we define Seed(u) 
to be the seed obtained by mutating Seed(w') at the edge e. 

We have constructed the map Seed so that it has the property that, for adjacent 
vertices v and v' in G, connected by the edge e, the seeds Seed('y) and Seed(w') are 
related by mutation at e, and by applying /j,e to the indexing sets. Together with 



Lemma 3.25 this completes the proof of Theorem 3.23 



Now suppose, A — Ao{B). For each vertex of G, define S"" ~ iw')' where 
is the matrix defined before Lemma 3.25 and H" = [h'i^]iei^eei(v) is defined by 
setting — [ai : C{v, e)]. Then H^'' is the identity matrix by the Base condition. 

Lemma 3.26. Suppose (GjC^C^) is a framework for B . Let v and v' be adjacent 
in G, via the edge e. Then B"" and B^ are related by matrix mutation at e, and by 
applying to the column indices and to the indices I{v) of the top n rows. 
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Proof. Lemma [3.25| establishes that the restrictions to top square submatrices are 
indeed related by matrix mutation. The remainder of the proof consists of verifying 
the following two identities, for i e / and for /3, /3' , 7, and 7' as in the proof of 
Lemma 3.25 As in that proof, we will also assume that sgn(/3) = 1. 

[a, : /?'] 



(3.10) 
(3.11) 



: 7. 



= [a, : 7] + sgn(K : /?]) [[a, : /?] 7)]. 



The identity (3.101 is immediate by the Transition condition. Since sgn(/?) = 1, 
the right side of (3.11) is [a^ : 7] + [ai : /3] [ui{f3^,j)]_^, which, by the Transition 
condition, is the coefhcient of ai in 7' = 7 + [w(/3^, 7)]+ f3. 



□ 



Lemma 3.26 proves Theorem 3.24 1|, and Theorem 3.24 2) follows immediately 



by the Sign condition. 



Proof of Theorem 3.24(3). When v = Vb, the vector R{vb,i) is the fundamental 
weight dual to a^, for each i e / = /(«&), so the assertion holds in this case. Thus 
by Theorem |3.23[ we need only check that the assertion at a vertex v implies the 
assertion at any adjacent vertex v' . 

Let V and v' be connected by an edge e. Without loss of generality, take 
sgn(C(w,e)) = 1. Using Theorem 3.23 and assuming the assertion for g-vectors 



at V, the g-vector recursion (3.6) says that g^ ^^.^ = R{v,^e{f)) if / G IW) \ {e}, 
and that g^ equals 

^ [u;(C>,p),C(z;,e))]_i?(«,p) + ^[ 



(3.12) -R{v,e) 



Civ,e)] 



By Proposition |2.7[ R{v, ^j.e{f)) = R{v',f). It remains to show that (3.12) is 
R{v',e) by showing that for every / e I{v'), the pairing of C^(u',/) with (3.12) 
equals Sf^. Since the sign of C{v,e) is 1, the second sum in (3.12) vanishes. In the 
first sum, uj (C^(u, e), C(f , /)) vanishes for p = e by the antisymmetry of uj. Thus 



(3.12) is 



(3.13) 



R{v,e)- J2 [^iC''iv,p),C{v,e))]_ Riv,p) 

pel(v)\{e} 



The Co-transition condition says that C^iv' , e) = — C^(ti, e), so the pairing of (3.13) 
with C"^(u', e) is {~R{v, e), -C^iv, e)) = 1. Suppose / G I{v') \ {e}. Since the sign 
of C{v, e) is 1, the Co-transition condition says that C^(?;', /) equals C^{v, fJ-df)) — 
[w(C>,/ie(/)),C(w,e))]_ C>,e). Thus (ISJS]) paired with C>',/) is 



[w(C>, ^^e{f)),C{v, e))]_ - [c.(C>, Me(/)), C{v, e))]_ 0. 



□ 



Theorem |3.24[ [4| follows from Theorem 3.24[ 3 ) and Proposition 



weight lattice is the dual lattice to the co-root lattice. Theorem 3.24 



2.3 because the 



5 ) follows from 



Theorem 3.24 2 ) by the argument given in the proof of [131 Proposition 5.6], which 
shows that Conjectures |3. 16| and |3.18| are equivalent. We must be careful, because 
[T51 Proposition 5.6] states that one conjecture, for all B, is equivalent to the other 
conjecture, for all B. Theorems 3.24p | and Theorem 3.24p | refer to a specific 
B, and perhaps only to part of the exchange graph. However, the proof of 
Proposition 5.6] does not require B to vary, and argues by induction on distance, 
in the exchange graph, to the initial seed. Since G is connected by hypothesis, the 
argument goes through. This completes the proof of Theorem |3.24[ 
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3.5. Prom cluster algebras to frameworks. We now show that, assuming Con- 
jecture |3.18[ every exchange matrix B has a framework. The point is to vahdate 
the notion of a framework by showing that, if cluster algebras behave as we expect 
them to, frameworks are unavoidable. In the process, we establish some interesting 
statements about cluster algebras. 

Let B be an exchange matrix with Cartan companion A. Let T be the n-regular 
tree considered in Section |3.1| and recall the maps /ig defined for each edge e. 
Let w I— be the map that associates to each vertex of T an extended exchange 
matrix, with exchange matrix B and principal coefficients at the base vertex. Define 
a labeling H of incident pairs in T by taking H{v,e) to be the vector whose simple 
root coordinates are given by the bottom n entries of the column of B^ labeled by e. 
Similarly, we consider a different map v i— (S')" that associates to each vertex of T 
an extended exchange matrix, with exchange matrix —B^ and principal coefficients 
at the base vertex. Define a co-labeling iJ^ by taking e) to be the vector whose 

simple co-root coordinates are given by the bottom n entries of the column of {B'Y 



labeled by e. (Recall from the discussion immediately following Proposition 2.9 
that the simple co-roots associated to A are the simple roots associated to A^ , the 
Cartan companion of —B"^.) 



Theorem 3.27. Suppose Conjecture 3.18 holds for B. Then the triple {T,H,H'^) 
is a framework for B . 

Proof. The hypothesis that Conjecture |3.18| holds for B is exactly the statement 
that the Sign condition holds. Consider the following conditions: 

(i) H'^{v, e) is a positive scalar multiple of -ff (f , e) for all e € I{v). 

(ii) The exchange matrix B'" has entries uj{H'^{v,e),H{v, f)) for e, / € I{v). 
(ui) The exchange matrix {B')"" has entries u}{H{v,e),H^{v, f j) for e,/ S liv). 

These conditions hold at the base vertex. Suppose now they hold at a vertex v 
and suppose that v' is an adjacent vertex. Given that (ii) holds at v, the proof 



of Lemma 3.26 establishes that the (strengthened) Transition condition holds for v 



v' . Similarly, given that (iii) holds at w, the proof of Lemma 3.26 establishes 



that the (strengthened) Co-transition condition holds for v and v' . Now the proof 



of Proposition 2.5 is easily modified to show that condition (i) holds at v' as well. 
Thus (i) holds at every vertex, or in other words, the Co-label condition holds. 
We have also established the Transition and Co-transition conditions, and the Base 
condition is immediate. □ 

We establish several corollaries. First, combining Theorems |3.24| and |3.27| we 
obtain the following result, which is the first assertion of [111 Theorem 1.2]. Let v 
be any vertex in T . Let G" be the matrix whose rows are the fundamental weight 
coordinates of the g- vectors gg for e G I{v). As before, H"" is the bottom half of 
B^ , the principal-coefficients extended exchange matrix at v. 

Corollary 3.28. Suppose Conjecture \3.1^ holds for B and let v be any vertex of 
T. Then the matrices G" and and H" are inverse to each other. 

Naturally, the corollary assumes that we have chosen the same linear order on 
I{v) to write both matrices. 

Corollary 3.29. Suppose Conjecture \3. 18\ holds for B and suppose Conjecture \3. 14\ 
holds for B and for —B^. Then the fans associated to B and —B^ coincide. 
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Proof. By Theorem 3.24 3) and Theorem 3.27 the cones of the fan associated to 
B are exactly the cones defined by the label sets H{v) for vertices v of T. But 
Proposition |2.9[ together with the same two theorems, implies that the cones of 
the fan associated to —B^ are exactly the cones defined by the label sets H''^{v) for 
vertices v of T. The Co-label condition says that these are the same cones. □ 



Corollary 3.30. Suppose Conjectures \3. 14\ and \3.1^ hold for B. Then Conjec- 
ture\3J^ holds for B. 



Proof. Suppose u and v are vertices of T with 
and Theorem 3.27 imply that Cone(u) — Cone(u). 
that u — V. 



= iJ". Then The orem [3^24P 
Now Conjecture 3.14 implies 

□ 



Recall that Exo(i3) is the exchange graph of the principal-coefficients cluster 
algebra associated to B. 



Corollary 3.31. Suppose Conjecture 3.18 holds for B . Suppose either that B is 
skew-symmetric or that Conjecture 3.14 holds for B and —B^. Then the triple 
(Exo(-B), H, H^) is a framework for B . 

Proof. We first show that Exo(i?) and Exo(— B-^) are identical as quotients of the 
n-regular graph T. This is a tauto logy if B is skew-symmetric, so we need only 



consider the case where Conjecture 3.14 holds for B and —B . We need to show 



that, for any two vertices u and v of T, we have i?" equivalent to B'" if and only 
if (B')" is equivalent to {B'Y . By symmetry, we need only check one direction. 
Suppose is equivalent to _B", so that the cones defined by H{u) and H{v) 
coincide. Then the Co-label condit ion im plies that the cones defined by H'^{u) and 

-B^ , we conclude that (B')" is 



3.14 



holds for 



iJ^(w) coincide. Since Conjecture 
equivalent to {B')"" . 

bmce Exo(B) and Exo(-B^) are identical as quotients, the quotient inherits 
the labeling H and the co-labehng 7?^. The triple (Exq{B), H, H'^) inherits the 
Co- label. Sign, Base, Transition, and Co-transition conditions from (T, H, i/^). □ 



4. Global conditions on frameworks 

All of the conditions defining a framework are local. In this section, we consider 
some global conditions on a framework and show how the existence of a framework 
for B with various global properties establishes, for B, various conjectures from 
Section [373] All the results in this section apply to general frameworks, whether or 
not they are reflection frameworks. 

4.1. Complete, exact, and well-connected frameworks. We say that a frame- 
work (G, C, C^) is complete if G has no half-edges. This is a local condition, but 
it is convenient to discuss it together with the other global conditions discussed in 
this section. The universal cover of a complete framework is the n-regular tree, and 
thus it is easily seen that the map Seed must be surjective when the framework is 
complete. Thus Theorem |3.24| implies the following theorem. 

Theorem 4.1. // a complete framework exists for B, then Conjectures \3. 1 i\ \3.1(i\ 
and \3.lE{ all hold for B. If in addition a complete framework exists for —B, then 
Conjecture \3. 1 7| also holds for B. 
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The assertion about Conjecture |3. 17| holds by the relationship between Conjec- 
tures |XT6] and [XlT] explained in Section [373] 

A framework is injective if, for every pair u, v of vertices of G, the following 
three conditions are equivalent: C{u) = C{v)] C^{u) = C^(u); and u = v. 



Consider the special case of Theorem 3.23 where {B, Y, X) is a seed with prin- 



cipal coefficients, so that A{B,Y,X) is Ao{B). Given a framework (G, C, C^), 



Theorem 3.23 asserts the existence of a map v ^ Seed(ti) from the universal cover 
G to Exo(i3). The framework (G, C, C^) is ample if Seed factors through the 
covering map G — > G. A framework is exact if it is injective and ample. Note 
that exactness and ampleness are not purely combinatorial, but depend on the 
framework's interaction with a cluster algebra. 

Theorem 4.2. Suppose (GjGjC^) is an exact framework for B and let Ao{B) be 
the cluster algebra with principal coefficients whose initial exchange matrix is B. 
Then the map v i— > Sced(?;) = (B^^X^) is a graph isomorphism from G (ignoring 
half-edges) to its image, a subgraph of the exchange graph Exo(i?). If {G,C^C^) is 
also complete, then the map is a graph isomorphism from G to Exo(-B). 

Proof. Since (G, G, G^) is ample, the map v Seed(w) descends to a map v 
Seed('y) from G to Exo(i3). We will show that the map is an isomorphism to its 



image. If u and v are vertices of G with Seed(u) = Seed(w), then Theorem 3.24 1) 
implies that C{u) = C(v). Since (G, G, G^) is an injective framework, we conclude 
that V Seed(w) is one-to-one. Now G is n-regular and Seed maps the neighbors 
of each vertex v to distinct neighbors of Seed(?;) in Exo(i3). Since Exo(B) is also 
n-regular, an easy proof by induction on the distance from the initial seed shows 
that V I—)- Seed(w) is an isomorphism to its image. If G has no half-edges, then 
the image of Seed is an n-regular subgraph of the n-regular graph Exo(B). Since 
Exo(-B) is connected, the image is all of Exo(i?). □ 



Remark 4.3. Theorem |4.2| implies that, up to isomorphism of G, there is at most 
one complete, exact framework for a given B. Furthermore, non-complete, exact 
frameworks coincide where they overlap, in a sense that can be made precise. How- 
ever, in this circumstance, the phrase "up to isomorphism" allows some meaningful 
freedom. Making a useful framework means choosing an appropriate combinatorial, 
algebraic, or geometric realization of the triple (G, G, G^). 



Theorem 4.2 combines with Theorems 3.24[ 1 ) to give the following corollary. 



Corollary 4.4. If a complete, exact framework exists for B, then Conjecture \3.10\ 
holds for B . 

The framework {GjC^C^) is polyhedral if the cones Cone(w), where v ranges 
over all vertices of G, are the maximal cones of a fan with the property that dis- 
tinct vertices v oi G define distinct cones Cone(i)). The fan in question is always 
composed of simplicial cones. A polyhedral framework is well-connected if it has 
the following property: If is a face of Cone(i;) and of Cone(w'), then there exists 
a path V = vq, vi, . . . , Vk — v' in G such that F is a face of Co'n.e{vi) for all i from 
to k. The following theorem is the reason for considering well-connected polyhedral 



frameworks. It is immediate from Theorem 3.24 3 1 



Theorem 4.5. // (G, G, G^) is a polyhedral framework, then g-vector cones for 
seeds in the image of v ^ Seed{v) form a fan, identical to the fan defined by 
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{G,C,C'^). If {G^C,C^) is also well- connected, then Conjecture 3.15 holds for 
pairs of cluster monomials supported on clusters in the image of v ^ Seed(?;). 

Corollary 4.6. If a complete, exact, well-connected polyhedral framework exists for 
B, then Conjectures \3. 1\ [X^ |g. j j| \3A4[ and \3.15\ all hold for B. Furthermore, the 
fan defined by the framework is identical to the fan defined by g-vectors of clusters 
in Ao{B). 



Theorem 3.24 3) also implies that a polyhedral framework is automatically in- 



jective. Thus a polyhedral framework is exact if and only if it is ample. 



Proof. Conjecture |3.15| follows from Theorem |4.5| because the completeness of the 
framework implies that the image of Seed is the whole exchange graph. As dis- 
cussed in Section |3.3[ Conjecture |3.15| implies the other conjectures except for 
Conjecture |3.13| Conjecture 3.16 holds by Theorem 4.1 Conjectures 3.14 and 3.16 
imply Conjecture |3. 13 as explained in Section 3.3 



□ 



We can expand on Corollary |3.31| to include global conditions. 

Theorem 4.7. Suppose Conjectures \3.18\ holds for B. If Conjecture \3JJ\ holds 
for B and —B^, then the triple (Exq{B), H, H"^) is a complete, exact polyhedral 
framework for B. It is well-connected if and only if Conjecture 3.15 holds for B . 



Proof. By Corollary 3.31 (Exo(-B), iJ, i?^) is a framewo rk, an d it is complete be- 

Conjecture 3.14 for B and —B^ and 
B^. 



cause the exch ange graph has no half- edges 
Theorem 



3.24 imply Conjecture 



3.10 



for B and 
Thus (Exq{B),H,H'^) 



for B and 

injective. It is ample because the map Seed : Exo(i?) descends to the identity map 



on Exo(i?). The statement about well-connectedness is immediate. 



□ 



Combining Theorem 3.27 and/or Corollary 3.31 and Theorem 4.7 with Theo- 
rem |4T] and Corollaries |4.4| and |4.6[ we obtain some additional dependencies among 
conjectures. 

Ampleness is a difficult condition to establish. The easiest way is to know Con- 
jecture [3T0 or 3.14 in advance: 



Proposition 4.8. Suppose {G,C,C'^) is a framework for B . If Conjecture 3.10 
Conjecture 3.14 holds for B, then (GjC^C^) is ample. 



Proof. Consider the map Seed from G to the principal-coe fficien ts exchange graph 
Exo(i?). If V is the vertex {vq, . . . , Vk) of G, then Theorem 3 
extended exchange matrix B^ depends only on Vk. Thus if Conjecture 



1 1 impli es tha t the 
holds 



3.10 



for B, then Seed(w) depends only on Vk- Furthermore, Theorem 3.24 
that g-vectors of the cluster depend only on Vk. Thus if Conjecture 
for B, then Seed(?;) depends only on Vk. 

The following sections discuss other ways to prove ampleness. 



3 1 implies 



311] holds 
□ 



4.2. Simply connected frameworks. We now define the notion of a simply con- 
nected framework, and show that simple connectivity implies ampleness. The def- 
inition requires much preparation, beginning with the definition of a rank-two 
cycle. 

Suppose (G, C, C^) is a framework, let v he a vertex of G and let e and / be 
edges incident to v. Construct a doubly infinite sequence of vertices and edges as 
follows: Set Vq — v, eg ~ f and ei = e. Then, recursively, let Ck+i — ^eki^k-i) and 
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Figure 2. The path with vertices Vi, and the relevant elements of 
each C{vi) 



let Cfc join v^-i and Ufe, as shown in Figure [2j Assume, for the rest of this section, 
that none of the are half edges, so that this recursion is well-defined. 

If the set of distinct edges in this sequence is finite, then the edges define a cycle 
in G which we will call a rank-two cycle. 

Let "fk = C{vkT Sk+i) and define 7^ similarly. The Transition and Co-transition 
conditions imply that C{v^.,ek) — — 7fe-i, that C^(wfc,efe) — ~7fc_i, and that 

7fe+i = -Ik-i - [sgn(7fc)a;(7fe ,7fc_i)]_7fc 

7fe+i = -7/c-i + [sgn(7fc)'^(7/c-i.7fc)]+7fe 

Lemma 4.9. Let (G, C, C^) he a framework, let v be a vertex and e and f two 
edges adjacent to v as above. Define Vk, ek and jk as above. 

Suppose that Vk is periodic with some finite period. Then there is some k such 
that sgn(7fc) = sgn(-7fc_i) = -1. 

Proof. Since Vk is periodic, the sequence of cones Cone(z;fc) is periodic. By Corol- 
lary [2^ all of the cones Cone('i;fe) share a common face F of codimension 2 and 
wind in cyclic order around F. Let Uk be the cone consisting of points x ^ V* with 
i^ilk) ^ and (a;,— 7^_]^) > 0. So the codimension-1 faces of Uk both contain F. 

Since the Cone(w/c) repeat periodically, the Uk do as well, winding cyclically 
around Span]u(F). So [J Uk — V* . Moreover, all of the vectors 7^ satisfy the 
Sign condition, so none of the hyperplanes 7^ intersect the interior of the negative 
fundamental domain —D. Putting these observations together, there is some k such 
that —D C Uk- Since (7, ) is positive on —D if and only if sgn(7) ~ —1, we see 
that sgn(7fe) = sgn(— 7^-1) = —1 for this k. □ 



From equations ( |4.1[ ) we see that 

w(7Li:7fe) = -^(7fc+i,7/c) and a;(7^,7fc_i) = -^(7;^, 7^+1). 

So, if 6 = aj(7^]^, 7o) and c = (u;(7q , 7_i), then the values of ^(7^, 7a:+i) alternate &, 
— c, 6, — c et cetera, and the values of w(7^_^i,7fc) alternate c, —b, c, —b. Note that 
b and c have opposite signs, and one is if and only if the other is. Switching e 
and / if necessary, we may assume without loss of generality that & > and c < 0. 



Motivated by Lemma 4.9 we assume, for the moment, that sgn(C(w,e)) = 
sgn(C(?;,/)) = —1. Recall that C{v,e) = 70 and C{v,f) = —7-1 Let V be the 
two dimensional vector space spanned by 7_i and 70. Let A be the Cartan matrix 
( 2 ) • Let $ be the root system in V defined by A with negative simple roots 
— 7_i and 70, and negative simple co-roots —7X1 and 7q. This defines a symmetric 
bilinear form K on V with i4r(7Xi,7o) = b and K{-fQ,j^i) = — c. 

Lemma 4.10. Suppose that C'{v,e) and C{v,f) are negative roots and make the 
definitions of the above paragraph, including assuming that b > and c < as 
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disc ussed above. Then the vectors {'yk}kez o,re the almost positive roots (see Sec- 
tion 2.2) of $, and {7^ jfegz O'^e the almost positive co-roots, occurring in cyclic 



order. More specifically, 70 and 71 = —7-1 are the negative simple roots of ^. 

Remark 4.11. If 6 < and c > 0, then {jk}k€i, is the negatives of the almost 
positive roots, with 7^2 and j^i being the positive simple roots. 



Proof Sketch. This is a straightforward computation, using the recursions (4.1 1. 
We have 71 = —7-1 and then 

7fc+i = -Ik-i + {b or (-c))7fc 

as long as 7^ is a positive root, where the coefficient of jk alternates between b and 
— c based on the parity of k. This recursion marches through the positive roots of 
in order. If the matrix ( 2 ) is of infinite type, then the jk will always be positive 
roots. If this matrix is of finite type, the recursion takes on all the positive roots, 
then becomes 70 and 71 again, and then repeats the positive roots, indefinitely. So, 
for fc > 0, the recursion travels through the almost positive roots in order. 

A similar analysis applies for fc < 0. □ 

Corollary 4.12. Let {G^C^C^) be a framework. Let v be a vertex of G with 
adjacent vertices e and f; define Vk, Ck, 7fc; b and c as above. Suppose that the Vk 
form a finite cycle, of length £. 

Then ^ ^ is a Cartan matrix of finite type. Moreover, i is divisible by 

h + 2, where h is the Coxeter number of this Cartan matrix. 



Proof. By Lemma 4.9 we can reindex the cycle of w^'s so that jk and —'fk-i are 



negative roots. S witch ing e and / if necessary, we may assume that 6 > and 



c < 0. By Lemma 4.10 the jk go through the almost positive roots of $ in circular 
order. So, since Vk repeats, this shows that the root system l> is finite, so ( _^f, 2 ) is 
of finite type. □ 

Remark 4.13. We take the opportunity to remind the reader that "2*^' ^ is of 

finite type if and only if \bc\ < 4, and that h is 2, 3, 4 or 6 according to whether 
\bc\ is 0, 1, 2 or 3. 

We now prove the key lemmas of this section. 

Lemma 4.14. Let (G, C, C^) be a framework. Let v be a vertex of G with adjacent 
vertices e and f and define Vk, Ck as above. Suppose that the Vk form a finite cycle 
of length m. Let Vo,Vi, ... be an infinite path in G lying above the infinite path 
vo,vi, ... in G. Then Seed(iio) = Seed('i;m)- 

Proof. Using Lemma [3.25| to translate [101 Theorem 6.2 and 7.7] into the language 
of this paper, we obtain the statement that the sequence Seed(ufc) is periodic with 
period /i + 2, where h is the Coxeter number appearing in Corollary |4.12 This, 



combined with Corollary |4. 1 2| implies the lemma. □ 

Lemma 4.15. Let (G, G, G^) be a framework. Let v be a vertex of G with adjacent 
vertices e and f with G(u, e) and C{v,f) negative. Define Vk, b and c as above. 

Suppose that 2"^') ^•^ of finite type, with Coxeter number h. Then C{vk) 

and G^{vk) repeat with period ft, + 2. 
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Proof. We have already seen that the 7^ repeat in this manner. Let S be an element 
of C{vq) other that 70 and —j-i- Let Sk be the element of C{vk) that is obtained by 
repeatedly applying the Transition condition to 5. For shorthand, set a = C{v,e) 
and 13 = C{vJ). 

Case 1: l> is of type Ai x Ai, so uj{a^ ,(3) = 0. Then 

as desired. 

Case 2: $ is not of type Ai x Ai, so the restriction of w to is nondegenerate. 
Then we can write S — v+k with k G y and w(a^, v) — w(/3^, i') — 0. The piecewise 
linear transformations turning Sj into (Jj+i all preserve the v component and act 
solely on k. Thus, it is enough to see that these piecewise linear transformations 
act on V with period h + 2. 

Divide V into h + 2 cones, one spanned by each pair of adjacent almost positive 
roots. A case-by-case verification shows that the action on each of these cones is 
linear, and repeats after h + 2 steps. □ 

We are now prepared to define a simply connected framework. As before, let 
(G, C, C^) be a framework. Motivated by Lemma 4.14 define a 2-dimensional CW- 



complex S whose 1-skeleton is G and whose 2-faces have boundaries the rank two 
cycles. We define (G,C, C"^) to be simply connected if E is simply connected. 
Equivalently, {G,C,C^) is simply connected if 7ri(G,z;) is generated by paths of 
the form ara^^ where r travels around a rank 2 cycle and a is some path from the 
basepoint v to that rank two cycle. (This condition is plainly independent of the 
choice of basepoint v.) 

Proposition 4.16. If {G,C\C^) is simply connected, then it is ample. 

Proof. Let Vsturt and 'Dend be two vertices of G, lying above the same vertex v of G. 
Let p be the path from ■Ostart to Wcnd in G, so p projects down to a cycle p in G. So 
p can be written as the concatenation of paths of the form ara^^ as above. Let a 
run from v to u. The cycle r lifts to a path f from some Hi to some 112. Let a lift 
to the path in G from vi to Mi, and let lift to the path from U2 to V2. 

By Lemma |4.14[ Seed takes the same value at ui and U2. Since mutation is 
involutive, traveling from U2 to V2 precisely undoes the effect on Seed of traveling 
from from vi to ui. So Seed('i;i) = Seed('D2)- Continuing in this manner, we deduce 
that Seed(-Dstart) = Seed({;end), as desired. □ 

Proposition 4.17. Let (GjGjC^) be a polyhedral framework, with corresponding 
fan T , supported in V* . We write | for the union of the cones in T . Let S 
be a sphere around the origin in V* . Let f2 be the open subset of \ J^\ D S formed 
by deleting F S for any F E J- of codimension > 3. Then (G, G, G^) is simply 
connected if and only if the topological space Q is simply connected. 

Proof. Take an open covering of ft, with one open set Uy for each vertex v of G, 
where t/„ is a small thickening of Cone(w) H fi. Then we can compute 7ri(J7) using 
van Kampen's theorem for groupoids, and see that it is the same as 7ri(S). See, for 
example, [T7]. □ 

Remark 4.18. If n S is a manifold with boundary, then the points that are 
deleted from this intersection in order to form are sub-manifolds-with-boundary 
of codimension 3, so 7ri(|J^| 5)= ni{Q). However, one could imagine that has 
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some codimension 3 face whose link is disconnected, in which case it is important 
to define ft as above. 

4.3. Descending frameworks. We now describe a condition that imphes simple- 
connectivity, and many other good conditions, but requires no topological notions. 
We say a framework is descending if it satisfies the following three conditions. 

Positive labels condition: If a vertex w of G has {sgn(/3) : /3 e C{v)} = {1}, 
then V is the base vertex vj,. 

Half-edge condition: If e is a half-edge incident to v, then sgn(C(t;, e)) = 1. 

The Sign and Transition conditions let us give an orientation to each edge of G. 
If e is an edge incident to a vertex v, then we direct e towards v if sgn(C(u, e)) = 1 
and away from v if sgn(C(w, e)) = —1. 

Descending chain condition: There exists no infinite sequence uq wi . 

The Descending chain condition is unsatisfying, because it will be easy to see, by 
[111 Theorem 1.8] (and in particular the implication (iii) =4> (i) in that theorem), 
that a complete framework cannot satisfy the Descending chain condition unless 
B is of finite type. However, the notion of a descending framework will be critical 
to the construction of complete exact frameworks for exchange matrices B whose 
associated Cartan matrix is of finite or affine type, and the construction of (non- 
complete) exact frameworks in general. The key point is the following theorem. 

Theorem 4.19. A descending framework is exact, polyhedral, and well-connected. 

Recall that the polyhedral property implies injectivity. Thus we need only prove 
that a descending framework is ample, polyhedral, and well-connected. We prove 
this as three separate propositions. 

Proposition 4.20. A descending framework is polyhedral. 

We first need a lemma: 

Lemma 4.21. Suppose (G, G, G^) is a directed framework. For each vertex v of 
G, there are a finite, nonzero number of directed paths from v to Vh. 

Proof. The Half-Edge condition and the Positive labels condition imply that every 
vertex v Vb has an edge directed from v to another vertex v' . This observation 
and the Descending chain condition imply that, for every vertex v, there is a finite 
directed path from v to Vf,. On the other hand, suppose there are infinitely many 
directed paths from v to Vh- The vertex v has out-degree at most n. Thus some 
vertex v' with has infinitely many directed paths from v' to Vh- For the same 

reason, there is some vertex v" with v' — >■ v" such that there are infinitely many 
directed paths from v" to v^. Continuing in this way, we obtain a contradiction to 
the Descending chain condition. □ 



In light of Lemma 4.21 we can define the length £{v) of v to be the length of a 



longest directed path from v to Vb- 

Proof of Proposition \4T2^ We first check that, if Cone(u) = Cone(w), then u ~ v. 
Our proof is by induction on £{u) + i{v); the base case is trivial. If £{u) + £{v) > 
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then one of u and v, say without loss of generality m, must not be the base vertex 
V}j. Take a path u mi — !■ 1*2 — > ■ ■ ■ vj,. Let e be the edge u — >■ wi. Since Cone(u) — 
Cone(7;), there is an edge / incident to v with C{v, f) = C{u, e). By the Half-edge 
condition, there is a vertex vi at the other end of /. Then, Cone(Mi) = Cone('i;i) as 
they are computed from Cone(w) and Cone(w) by the same recursion. By induction, 
ui = vi. Then e and / are two edges incident to ui with C(ui,e) — C(wi,/), so 
e — f and w = w, as desired. 

So the vertices of G are in bijection with the set of cones {Cone(u) : v e G}. 
We now must check that these cones are the maximal faces of a fan. In light of 
Lemma |3.6[ we need simply check that, for any two distinct vertices u and v of G, 
the cones Cone(u) and Cone(u) meet nicely. 

Suppose for the sake of contradiction that there exist distinct vertices u and v 
such that Cone(it) and Cone(u) do not meet nicely and choose u and v so as to 
minimize £(u) + £{v). We will say that two cones meet badly if they do not meet 
nicely. 

We consider two cases. Throughout the argument, x will be a point in the 
interior of Cone(t;b). 

Case 1: The cones Cone(u) and Cone(u) intersect in dimension n. Since u and v 
are distinct, at least one of them has positive length, and therefore by the Positive 
labels condition, there is at least one element of C{u) U G{v) whose sign is —1. 
Let p be a point in the intersection of the interior of Cone(M) with the interior of 
Cone(ti). Consider points of the form p + ex for e > 0. If /3 € C{u)UC{v), then the 
set {p + ex : e > 0} intersects the hyperplane /3-^ C V* if and only if sgn(/3) = — 1. 
By choosing p generically, we can assume that {p + ex : e > 0} intersects each of 
the hyperplanes with /3 G G{u) U G{v) and sgn(/3) = — 1 at a different point 
(except if two of the hyperplanes coincide). Let be the smallest positive e such 
that p + ex is contained in a hyperplane (3^ with /? g C{u) U C{v). Then p + eox 
is contained in the relative interior of a facet of Cone(?; ) or a facet of Cone(i;) or 
both. 

We first consider the case where p+eax is contained both in the relative interior of 
a facet F of Cone(w) and in the relative interior of a facet G of Cone(u). By the Half- 
edge condition, the edge in I{u) labeled /3 is directed from u to a vertex u', and the 
edge in I{v) labeled (3 is directed from w to a vertex v' . By Corollary |2.8[ Cone(u) 
and Cone(w') share the facet F and Cone('i;) and Cone(?;') share the facet G. The 
facets F and G are defined by the same hyperplane. If u' — v' , then u' is incident 



to two edges with the label — /3, contradicting Proposition 2.3 Otherwise, for small 



enough e > eg, the point p + ex is in the intersection of the interior of Cone(u') 
with the interior of Cone(w'). This contradicts our choice of u and v to minimize 
£{u)+£{v). 

Now we can assume, without loss of generality, that p + eox is in the interior 
of Cone(w) and in the relative interior of a facet F of Cone(it). The Half-edge 
condition says that the edge in I{u) labeled /? is directed from it to a vertex u' , and 
Corollary |2.8| says that Cone(u) and Cone(u') share the facet F. Thus for small 
enough e eo, the point p + ex is in the intersection of the interior of Cone(u') with 
the interior of Cone(w). Again, this contradicts our choice of u and v. 
Case 2: The cones Cone(M) and Cone(w) intersect in dimension less than n. Let 
Fi, . . . ,Fk be the set of facets of Cone(it) containing Cone(w) n Cone(?;), and let 
Gi, . . . ,Gi be the set of facets of Cone(u) containing Cone(u) n Cone(f;). Each of 
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the facets in {Fi, . . . , Fk,Gi, . . . ,Gi} is defined by a vector /? e C{v) Ci C{v). We 
claim that at least one of these vectors /? has sgn(/3) = — 1. 

Suppose for the sake of contradiction that the claim fails. Let p be a point in 
the relative interior of Cone(M) n Cone(w). Since each Fi is defined by a vector /3 
with sgn(/3) — 1, the vector p + ex is in the interior of Cone(M) for small enough 
positive e. For the same reason, p + ex is in the interior of Cone(f ) for small 
enough positive e. This shows that the interior of Cone(w) intersects the interior of 
Cone(v), contradicting the hypothesis of Case 2, and thus proving the claim. 

Without loss of generality, let be a facet of Cone(M) that contains Cone(M) n 
Cone(ti) and such that F is defined by /3 G C{u) with sgn(/3) = —1. Then F n 
Conc(i;) = Cone(u) nCone(w), and this intersection is either not a face of F or not a 
face of Cone(u) or both. In other words, F and Cone(w) meet badly. The Half-edge 
condition says that the edge in I{u) labeled /3 is directed from u to a vertex u' . By 



Corollary 2.8 Cone(u) and Cone(w') share the facet F. Since F and Cone(w) meet 
badly, Cone(u') and Cone(w) meet badly. This contradicts our choice of u and v to 
minimize £{u) + i{v), thus completing the proof. □ 

Proposition 4.22. A descending framework is well-connected. 

Proof. We first show that there exists a path u = uq, ui, ui such that F 
is a face of Cone(ui) for all i from to L More specifically, we show that F ~ 
Cone{ui) n I3i n ■ ■ -rifHp such that Pi, . . . ,f3p are labels in C{ui), each with sign +1. 
If the singleton path u does not have this property, then there is a label /3 G C{u) 
with sgn(/3) = — 1 such that F C The Half-edge condition implies that f3 is 



C(u, e) where e is an edge connecting m to a vertex ui. By Corollary 2.8 _F is a 
face of Cone(ui). If the path u = Uq,ui does not have the desired property, then 
we construct U2, etc. The Descending Chain condition implies that eventually we 
will construct a path with the desired property. In particular, if y is any point in 
the relative interior of F and a; is a point in the interior of Cone(wh), then for small 
enough e the point y -f ex is in the interior of Cone(ui). 

We can now perform the same construction to obtain a path v — Vq,vi, . . . , 
such that F is a face of Cone('yi) for all i from to m, and F = Cone (wm) 075*" n- • -fl 
7^ such that 71, . . . , 7g are labels in C(w„i), each with sign +1. But then, for small 



enough e the point y -I- ex is in the interior of Gone{vm) ■ By Proposition 4.20 we 
conclude that ui = Vm- Now, concatenating the two paths, we obtain the desired 
path between u and v. □ 



The following proposition combines with Proposition 4.16 to show that a de- 
scending framework is ample. 

Proposition 4.23. A descending framework is simply connected. 



The outline of the proof of Proposition 4.23 is a simple inductive argument once 
we have the following lemma. 

Lemma 4.24. Suppose (G, C, C^) is a descending framework and suppose u, v and 
w are vertices of G with w — >■ u and v ^ w. Then there exists a rank-two cycle in 
G containing u, v and w that has v as its unique source. 



Proof. In the notation of Section |^2j let e and / be the edges u — > u and v ^ w. 
Form the sequences v^, e^, and 7^ as in that section; although we don't know yet 
that those sequences are bi-infinite. Let b and c be as before. 
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First, suppose for the sake of contradiction that ( , i''' ) is of infinite type. 



-|c| 2 

Then all of the 7^ for A; > are negative roots and, by the Half-edge condition, 
our sequence cannot terminate in the direction of positive k. But then vq ^ vi ^ 
V2 ■ ■ ■ is an infinite descending chain, a contradiction. 

So ^ _^^| 2''' ) is of finite type, let its Coxeter number be h. Switching u and 
w if necessary, we may assume that & > and c < 0. Then the computations of 



Section 4.2 show that we have V-2 W-i wo wi Vh, and all of 

these edges exist by the Half-edge condition. Moreover, from Lemma [4.15[ we have 
C{v-2) = C{vfi). So Cone(u_2) = Cone{vh) and, as (G, C, C^) is polyhedral, we 
have v-2 = Vh- So V-2 ^ v^i vq vi ^ ■ ■ ■ ^ Vh = V2 is the desired cycle. □ 

Proof of Proposition \4 ■ 2^ We will show that any path wg, . . . , w/j from Uf, to itself 
can be contracted in S. Let m be the maximum length of a vertex on the path. 
We argue by induction on m and, for fixed m, by induction on the number r of 
times the length m is achieved on the path. If m = then the path is the singleton 
at Uft. Otherwise, let Vi be a vertex in the path with i{v) = to > 0. Since to is 
the maximum length on the path, the neighbors of Vi in the path must have lower 
length, so the edges to these neighbors are directed Vi — >■ Vi^i and vi — >■ Ui+i. If 
Vi-i = Wi+i then the path backtracks at Vi and we may delete this backtracking 
and proceed by induction. 



If 7^ Wj+i, Lemma 4.24 says that there exists a rank-two cycle in G, having 
Vi as its unique source. In particular, every vertex on that cycle has length strictly 
less than i{v). Now replace the segment Wi, ^i+i) by the other h edges in that 

cycle. By construction, the new path is related to the old path by moving across a 
face of S. 

If r > 1, then the new path has maximum length m, realized r — 1 times. If 
r — 1, then the new path has maximum length to — 1. In any case, by induction, 
the new path can be contracted in E. □ 

We conclude our discussion of descending frameworks with one more property. 

Proposition 4.25. Let (G, G, G^) be a descending framework. For each vertex v 
of G, the g-vectors of the cluster variables in Seed(i;) form a sign-coherent set. 



Proof. In light of Theorem 3.24p I , the assertion that the g- vectors for v are sign- 



coherent is equivalent to the following assertion: For each i £ I, the interior of 
Cone(i;) is disjoint from the hyperplane a^. 

Suppose the assertion fails for some z, and choose v to minimize £{v) among 
counterexamples. We know that v ^ v^ because Cone(wti) = D. Let y be a point 
in the intersection of and the interior of Cone(t;). Since y € a^, expanding y 
in the basis of fundamental weights, the coefhcient of pi is 0. Let x be J2j^iPj^ 
the sum of the fundamental weights besides pi. Then for a large enough scalar a. 



the vector y -|- ax is in D. Proposition 4.20 implies that the interior of Cone(w) is 



disjoint from D = Cone(ff,). Thus the line segment connecting y to y + ax exits 
the interior of Cone{v) through the relative interior of some face F of Cone(w). Let 
/?!,..., /3fe be the distinct vectors in G{v) such that F = Cone(f;) n {/S^t ' ' ' ^1 /^fc )• 
Since ax is a positive combination of fundamental weights and the line segment 
from y to y + ax crosses each hyperplane /Sj-, we conclude that sgn(/3j) — 1 for 
each j. 
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By the argument in the proof of Proposition |4.22[ we know that there exists a 
path V = Vo,Vi, . . . ,vi such that F is the face Gone{vi) n 75'- n • • • n 7^]- of Cone(u;), 
where 71, . . . , 7^ are labels in C{vi), each with sign +1. The argument furthermore 
estabhshes that the path is directed as w = —J' Wi —>•••—> v;- Thus i{vi) < £{v). 

We now see that upon exiting the interior of Cone(ti) through the relative interior 
of F, the line segment from y to y + ax enters the interior of Cone(w;). Since this 
line segment is contained in aj- and £{vi) < £{v), we have obtained a contradiction 
to our choice oi v. □ 



5. Cambrian frameworks 

In this section, we apply Cambrian combinatorics to construct a descending 
reflection framework for a given acyclic exchange matrix B. We have seen that B 
determines a Cartan matrix A and thus a Coxeter group W. The matrix B also 
determines a Coxeter element of W, in a way that we review below. The graph G 
in the framework is the Hasse diagram of the Cambrian semilattice associated 
to the orientation. Thus the vertices of G are the sortable elements . The labels 
are certain roots that can be read off combinatorially from sorting words for the 
sortable elements. The framework is not complete unless B is of finite Cartan 
type, but in a future paper we will extend the construction to produce complete 
frameworks in the case where A is of affine type. 

More details on the combinatorial and polyhedral constructions in this section 
can be found in ^5] . 



5.1. Sortable elements and Cambrian lattices. Let W be the Coxeter group 



determined by B as explained in Section 2.2 Recall that S — {si : i £ 1} is the 



set of simple reflections in W. It will be convenient, in what follows, to sometimes 
suppress the indexing set / and let S serve as an indexing set. Thus, for example, 
we may write as for ai when s — Si, and so forth. 

When B is acyclic, it encodes a Coxeter element c of W. A Coxeter element 
is an element that arises by multiplying the generators S, in any order, with each 
generator appearing exactly once. Since B is acyclic, we can take / to be {1, . . . , n} 
such that Bij > implies i < j and let c be the Coxeter element si • • • s„. 

An expression for w e as a word in the generators S is called reduced if it 
is of minimal length among words for w. This minimal length is called the length 
of w and written £{w). The (right) weak order on W is the transitive closure 
of the relations w < ws for all w G W and s £ S such that £{w) < i{ws). In this 
paper, inequalities between elements of W always mean this relation. 

The weak order is a meet-semilattice, and furthermore, given any subset U C W, 
if U has an upper bound in W, then it has a join V U. The weak order is also 
characterized in terms of inversion sets. An inversion oi w E W is a reflection t 
such that £{tw) < t{w). Write inv(ii;) for the set of inversions of w. We have u < w 
if and only if inv(w) C inv(w). 

Let c°° be the half-infinite word si • • • s„si • • • s„si • • • s„ . . . formed by infinitely 
repeating the word si ■ ■ ■ s„. Given w € W, the c-sorting word for w is the word 
obtained by choosing, among all subsequences of c°° that form reduced words for 
w, the subsequence that is lexicographically leftmost in c°°. Every element of w 
has a unique c-sorting word. This word is equivalent to a sequence of subsets of S : 
Reading c°° from left to right, in each repetition of Si • • • s„, we take the set of 
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letters that appear in the c-sorting word for w. If this sequence of subsets is weakly 
decreasing in containment order, then we call w a c-sortable element. 

A generator s e S* is initial in c if there is a reduced word for c having s as its 
first letter. Similarly, s is final in c if it is the last letter of some reduced word for 
c. In either case, the element scs is another Coxeter element. 

Given a subset J C S", the standard parabolic subgroup Wj is the subgroup 
of W generated by J. This subgroup forms an order ideal in the weak order on W. 
The restriction of c to Wj is the Coxeter element of Wj obtained by deleting the 
letters in \ J from any reduced word for c. If w € W then there exists a unique 
element, denoted wj, such that inv(u;j) = mv{'w)r)Wj. We will be most interested 
in the case where J ~ S \ {s}, and we define the special notation (s) to stand for 
S\{s}. 

The next two lemmas are [521 Lemmas 2.4, 2.5]. Since the identity element is 
c-sortable for any c, the lemmas are a recursive characterization of c-sortability, by 
induction on the length i{w) and on the rank of W (the cardinality of S). 

Lemma 5.1. Let s be initial in c and suppose w ^ s. Then w is c-sortable if and 
only if it is an sc-sortable element of • 

Lemma 5.2. Let s be initial in c and suppose w > s. Then w is c-sortable if and 
only if sw is scs-sortable. 

The following is 25, Proposition 3.13]. 

Proposition 5.3. If v is c-sortable and J ^ S, then vj is c! -sortable, where c' is 
the restriction of c to Wj . 

Let V he a. c-sortable element of W and let ai • • • Ofc be its c-sorting word. For 
r G S, there is a leftmost instance of r in c°° that is not in the subword of c°° 
corresponding to ai • • • aj,. Let ai ■ ■ ■ aj be the initial segment of ai • • • aj, consisting 
of those letters that occur in c°° before the omission of r. Say oi • • • Ok skips r after 
ai ■ ■ ■ aj. If oi • • • ajr is a reduced word, then this is an unforced skip. Otherwise 
it is a forced skip. Define C^(w) to be the root ai ■ ■ ■ Oj ■ a^.. This is a positive root 
if and only if the skip is unforced. Although this definition refers to the position of 
fli • • • flfe in c°° , the root C^(w) is read off easily from ai • • • itself. Write Cc(w) 
for {Cl{v) : r e S"}. 

This definition of Cc{v) is shown in [551 Proposition 5.1] to be equivalent to the 
following recursive definition: For s initial in c, 

C (v)^[ ^ ^^"^ if w ^ s 

' \ sCscs{sv) iiv>s 

The sets Csc{v) and Cscs{sv) are defined by induction on the rank of W or on the 
length of V. 

A cover reflection of w E W is an inversion t oi w such that tw — ws for some 
s G S. The name "cover reflection" refers to the fact that w covers tw in the weak 
order. Indeed, the cover reflections of w are the elements wsw~^ such that s G S 
and ws < w. The set of cover reflections of w is written cov(w). If i is a cover 
reflection of w then mvitw) = inv(w) \ {t}. 

The following is 25, Proposition 5.2]. 

Proposition 5.4. Let v be a c-sortable element. The set of negative roots in Cc{v) 
is {— /3t : t e cov(t;)}. 
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The c- Cambrian semilattice Cambc is the subposet of the weak order on W 
induced by the c-sortable elements. It is a sub-meet-semilattice of the weak order 
on W by [25, Theorem 7.1]. We wiU also use the symbol Cambc to denote the 
undirected Hasse diagram of Cambc. 

5.2. The Cambrian framework. In this section, we show that (Cambc, Cc) is, 
in essence, a descending reflection framework. But there is a little more work to 
do before we can make a precise statement. Specifically, we need to add some half- 
edges to the Hasse diagram of Cambc to get an n-regular quasi-graph. Also, as it 
stands, the labels Cc are not assigned to edges incident to a vertex v, but rather 
are indexed by S. To fill in these pieces of the Cambrian framework, we will need 
more background on sortable elements and Cambrian lattices. 

Suppose w is any element of W . Among the c-sortable elements that are < w, 
there is a maximal one Corollary 6.2]); we denote this maximal element by 
7r|(w). One can also define 7r| recursively; see [25l Section 6]. The following is pSl 
Theorem 7.3]. 

Theorem 5.5. For U any subset ofW, ifU is nonempty then /\7r|(C/) = 7r|(A U) 
and if U has an upper bound then \l T^^iU) = 7r|(\/ U). 

The following is \2h\ Theorem 6.1], or it can be obtained as an immediate corol- 
lary of Theorem |5.5[ 



Theorem 5.6. 7r| is order preserving. 

We now describe the cover relations in Cambc. 

Lemma 5.7. Let v be a c-sortable element. Then v' < v in the c-Cambrian semi- 
lattice if and only if v' — 7r|(tu) for some t e cov(w). Furthermore if ti and t2 are 
distinct cover reflections of v, then 7r|(tiw) 7^ 7r|(i2w). 



Lemma 5.7 follows from a general result (see e.g. [23 Proposition 2.2]) on lattice 
congruences on a finite lattice, because Theorem 5.5 implies that the fibers of 7r| 



are a lattice congruence on the interval [l,u]. We provide a direct proof as well 

Proof. We first verify the second assertion by proving the stronger statement that 
7r|(iit;) and 7r|(i2w) are incomparable. Let ti and ^2 be distinct cover reflections of 



V. Then the join of tiv and t2V exists and equals w, so Theorem 5.5 says that 

TTl{t^vWt2v)=Tll{tlv)WTTl{t2V) 



Since tiv < v and t2V < v, Theorem 5.6 says that 7r|(ti?;) < v and 7r|(i2w) < v. 
The elements n'^itiv) and Tr'^{t2v) must m particular be incomparable to join to v. 

Suppose v' < V in Cambc. Then v' < v in the weak order, so there exists an 
element w € W with v' < w < v in the weak order, and necessarily, w — tv for 
some t € cov(w). The element 7r|(tw) has v' < 7r|(iw) < v in Cambc. Since v' < v 
in Cambc, we conclude that u' — 7r|(to). 

Finally, consider any t e cov(w). By Theorem 5.6 7r|(iw) < v. Thus there exists 
a c-sortable element v' with 7r|(tz;) < v' < v in Cambc. By the previous paragraph, 
v' = 7r|(t't)) for some t' G cov(u). But we showed above that 7r|(to) and 7r|(i'u) are 
incomparable if t' ^ t. We conclude that t' — t, so that TrUtv) — v' . □ 
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For each c-sortable element v, define a cone 

Conec(u) = Pi {xeV* : {x,f3) > 0}. 

Once we have completed the construction of a Cambrian framework, this Conec(w) 
will coincide with the cone Cone{?;) defined in Section [2] Recall the cone D ~ 
r\ses ■ {^7 cts) > 0}. The cones wD, for w € W, are distinct, and form a 

fan whose support is called the Tits cone. The following is Theorem 6.3]. 

Theorem 5.8. Let v be c-sortable. Then 7r|(i(;) = v if and only if wD C ConCc(w). 

The following lemma is the last step needed to let us make a precise statement 
about Cambrian frameworks. 

Lemma 5.9. If v' < v in the c-Cambrian semilattice, then there exists a unique 
root P such that j3 e Cc(f') and —j3 G Cc{v). The root /? is the positive root j3t 
associated to the cover reflection t of v such that v' = 7r|(ii;). 

vD d 



5.8 



Proof. By Lemma 5.7 v — 7r|(tu) for some t g cov(w). By Theorem 
Conec(f) and tvD C Conec(u'), and furthermore, vD % Conec(w') and tvD % 
Conec(i'). We know that vD and tvD share a codimension-1 facet contained in 
{fit)^ , so the cones Conec(w) and Conec(w') each have a facet contained in (/3t)^- 
So one of {fit,— fit) is in Cciv'^ and the other is in Cc(w). Furthermore, Conec(w) 
is separated from D by (/?()"'", so /?4 G Cc{v') and — /3t G Cc{v). 

Since vD and tvD are not separated by any hyperplane besides (/3t)^j there is 
no other hyperplane separating Conec(w) from Conec(w') and thus fit is the unique 
root /3, as desired. □ 



We describe how to use Lemma |5.9| to associate a root to each incident pair in 
Cambc. Suppose v' < v in Cambc with v' — 7r|(iz;) and write e for the edge {v, v'). 
We label the incident pair {v',e) by the root fit and label (w, e) by the root —fit- 
This assigns some of the roots in Cc{v) to edges incident to v, (and does not assign 
the two roots to the same edge). In particular that the degree of v in Cambc is 
at most n. If the degree is less than n, then we affix half-edges to v to adjust the 
degree of v to be n. These half-edges are labeled with the remaining roots from 
Cy{v). We again re- use the symbol Cambc for the quasi-graph thus obtained. We 
also re-use the symbol Cc to denote the labeling of incident pairs of Cambc by roots. 
We can now make a precise statement about Cambrian frameworks. 

Theorem 5.10. The pair (Cambc, C'c) is a descending reflection framework for the 
exchange matrix B. 

Combining Theorem |5.10| with Theorem |4.19[ we obtain the following result, 
which was conjectured in Section 9.1]. Let J-c be the collection consisting of all 
of the cones Conec(w) together with their faces, where v ranges over all c-sortable 
elements. We call Fc the c- Cambrian fan. 

Corollary 5.11. The collection Tc is a fan, and distinct vertices o/ Cambc label 
distinct maximal cones of Tc . 

Combining Theorem |5.10| with Proposition |4.25[ we obtain the following result. 

Corollary 5.12. Given any vertex v in the Cambrian framework (Cambc, Cc), the 
^-vectors of the cluster variables in Seed(w) form a sign-coherent set. 
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When B is of finite Cartan type, W is of finite type. In this case Cambc is the 
Cambrian lattice, rather than semilattice, and coincides, via Theorem |5.8[ 
to the fan defined by the Cambrian congruence. See [HI US! fo'" details on the 
Cambrian congruence, and see [20J for details on the construction of a fan from a 
lattice congruence on the weak order. 

Also, when B is of finite Cartan type, the Hasse diagram of the Cambrian lat- 
tice is an n-regular graph Corollary 8.1], so the framework (Cambj,,Cc) is 
complete. Thus Theorem |5 . 10| combines with Theorem |4.1[ Corollaries |4.4| and |4.6| 
and Proposition 4.25 to give the following result. 

Corollary 5.13. If B is of finite Cartan type, then Conjectures \3l[ [Jgj [gJOl 
\3lJ\ \3A^ \3A^ \3A^ \3A^ \3J7[ and \3J^ all hold for B. 



In Section 5.3 we prove Conjectures 3.19[ 3.20 3.21 and 3.22 as well for B of 
finite Cartan type. Conjectures |3.9[ |3.10 and 3.19 are new for B of finite Cartan 
type, as far as the authors know. The other conjectures appearing in Corollary |5.13| 
are already known when B is of finite Cartan type, as explained at the end of 
Section 13.31 



Remark 5.14. This proof of Conjecture |3.15| for B of finite Cartan type is not 
entirely new. The combination of 20 j Theorem 1.1] with [231 Theorem 1.1] amounts 
to a proof that the c-Cambrian fan is indeed a fan for B of finite Cartan type. It was 
conjectured in Section 10] that the c-Cambrian fan coincides with the collection 
of g-vector cones, and proven for a special choice of c. The conjecture was proved 
for all c by Yang and Zelevinsky in [27]. 

When B is of infinite Cartan type, the framework (Cambc, Cc) is not complete. 



Indeed, as mentioned in Section 4.3 a descending framework cannot be complete 
unless B is of finite type. But there is a deeper reason for the incompleteness. 



Theorem 5.8 implies in particular that each cone Conec(f ) intersects the Tits cone. 
Typically, there are g-vector cones that don't intersect the Tits cone. 

To begin with, the pair (Camb^, Cc) 



We now proceed to prove Theorem 5.10 



satisfies the Base condition because, when v is the identity element, Cc{v) = 
{ai : i e /}. The pair satisfies the Root condition by construction. 

The form uj agrees with the form ujc defined in [25^, Section 3]. Thus, the following 
proposition establishes the Refiection condition for (Cambc, Cc)- 

Proposition 5.15. Suppose v' < v in the c-Cambrian semilattice and let e be the 

edge connecting them. Let t be the refiection in the statement of Lemma 5.9. so 
that Cc{v, e) — — /3t and Cc{v' , e) = /3f . Let 7 be any other root in Cc{v). Then 

(1) //wc(ft\7) > then tj £ Cc(w')- 

(2) //wc(/3t\7) < then 7 e Cc(«')- 



The three lemmas below are [2F, Lemmas 3.7-3.9]. Proposition 5.19 is a combi- 
nation of parts of [25l Proposition 5.1] and (25l Proposition 5.4]. The subspace Vj 
of V is the real linear span of the simple roots {ag : s S J}. 



Lemma 5.16. 

to Vj is LOc' ■ 

Lemma 5.17. 

/3 and 7. 



Let J C S" and let c' be the restriction of c to Wj . Then uJc restricted 



If s is initial or final in c, then LodP, 7) — Wscs(s/3, 57) for all roots 
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Lemma 5.18. If s be initial in c and t is a reflection in W, then uJc{o:s,/3t) > 0, 
with equality only if s and t commute. 

Proposition 5.19. Let s he initial in c and let v he a c-sortahle element of W 
such that s is a cover reflection of v. Then cov(u) — {s} U cov(z;^5)), and the set of 
positive roots in Cdv) is obtained hy applying the reflection s to each positive root 
in Csc{v{s))- 

Using the above lemmas and proposition, we now prove Proposition |5.15[ 

Proof of Proposition \5.lE[ Our proof is by induction on the rank of W and the 
length of V. Let s be initial in c. 

Case 1: v' > s. Then v > s. Since s G inv(w'), and t ^ inv(w'), we have s =/= t. 
The recursive definition of Cc says that s(— /3t) and 57 are in Cscs{sv) and that 
s/3t G Cscsisv'). As s ^ t, we have s[—Pt) — —Psts and s/3t — (3sts- By induction 
on we conclude that 

(1) If 

^ scs{,s 0^ •) ^'^) ^ then (^sts)s^ ^ Cscsi^'^')- 

(2) If Wscs(s/3\ 57) < then 37 E Cscs{sv'). 

Lemma 5.17 says that uj^csisP'^, s"f) ~ LudP^, 7), and we apply the recursive defini- 



tion of Cc to obtain the desired conclusion in this case. 

Case 2: V ^ s. Then v' ^ s. Since s ^ inv(w), and t e inv(t;), we have s ^ t. Both 
V and v' are sc-sortable elements of W(^s) by Lemma 5.1 Also, Cc{v) = Csc{v)VJ{as} 



and Cc{v') — CscW) U {ots\. Since t ^ s, we have t £ Wj 



If 7 = Qfs, then Lemma 5.18 and the antisymmetry of ujc say that ujc{fi^ , 7) < 0, 
with equality if and only if s and t commute. If the inequality is strict, then the 
conclusion of the proposition holds because 7 = G Cc{v'). If equality holds, then 
s and t commute, so 7 = t7 = tag = G Cdv'). 

If 7 ^ as, then 7 is associated to a reflection in VF(s), so by induction on the 
rank of W , we see that 

(1) If Wsc(/3t^7) > then t-f € CscW). 

(2) liuJsM,^) < then 7 e Csc{v'). 

By Lemma |5.16[ we obtain the conclusion of the proposition. 

Case 3: V > s and v' ^ s. Then the hyperplane separating vD from tvD is (as)"*", 
so t = s. We claim that v' = Vf^^y Indeed, inv(s'i;) = mv{v) \ {s}, so inv((s'(;)^s) ) = 
inv(su) n W(^s) = inv(u) H W(^s) = iiiv(t;(s)). Thus {sv)(^s) = ^^(s)- This is the 
maximal element of W^(s) below sv, and it is also sc-sortable by Proposition 5.3 



By Lemma 5.1 every c-sortable element below sv is in W(s>, so V(^s) is the maxima 



such, i.e. v' = 7r|(s?;) = W(s) 



Now — CKsj so Lemma 5.18 implies that cjc(/3^^, 7) agrees weakly in sign with 



sgn(7). In this case, we obtain the desired conclusion by combining Proposition 5.4 
with Proposition |5.19| □ 

We now complete the proof that (Cambc, Cc) is a reflection framework by veri- 
fying the Euler conditions (El), (E2), and (E3). The form E agrees with the form 
Ec defined in [25l Section 3]. Condition (E3) is immediate from f25l Lemma 5.9], 
which defines a total order ...,/?„ on the roots in Cc{v) such that Ec{l3i,l3j) ~ 
for i < j. We will quote three lemmas from [5S] to establish conditions (El) and 
(E2). They are parts of [5^, Lemmas 3.1-3.3]. 

Lemma 5.20. If s is initial in c and /3j is any positive root, then Ec{as,f3t) ^ 0, 
with equality if and only if t £ W^^^^ . 
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Lemma 5.21. If s be final in c and Pt is any positive root, then Ec{l3t,as) > 0, 
with equality if and only if t € VF^s) • 

Lemma 5.22. If s is initial or final in c, then Ec{l3,l3') — EgcsisP, sl3') for all (3 
and P' in V . 

Proposition 5.23. Condition (El) holds for (Cambc, Cc). 

Proof. Our proof is by induction on the rank of W and the length of v. The 
statement is vacuously true when Rank(M^) = l{v) = 0, as Cc{v) is empty. 

Let P and 7 be in Cc{v) with sgn(/3) = 1 and sgn(7) = — 1. Let s be initial in c. 
Case 1: v ^ s. In this case v e Ty^g^ and Cdv) = Csc{v) U {a^}, so 7 is in Csc{v) 



and thus equals — /3f for some t € ^{s)- If is Q^s, then Lemma 5.20 says that 
EciP, 7) = 0. Otherwise, /3 is in Csc{v), and E^dP, 7) = by induction on rank. It 
is immediate from the definition that Esc is the restriction of Ec, so Ec{f3, 7) — 0. 
Case 2: v > s. The roots zta^ switch signs when acted on by s, but no other 
roots change sign when acted on by s. It is impossible to have f3 = as, because 
if so, Conec(w) and vD are on opposite sides of the hyperplane aj- in V* . This 
contradicts Theorem |5.8[ Thus sf3 is a positive root. 



If 7 ^ —as, then s"f is a negative root. The roots s/3 and sj are in Cscs{sv) 



so by induction on £{v), we see that Escs{sl3, sj) — 0. Lemma 5.22 now says that 
Ec{l3, 7) = 0. If 7 = —as then s is a cover reflection of v by Proposition 5.4 Propo- 
sition 



5.19 



says that /3 = s/3' for some positive root /3' e Csc(w(s)). Lemma 5.22 



says that Ec{f3,j) = Escs{sl3, s"f), which can be rewritten as Eacs{P' ,cis), which is 
zero by Lemma [5. 2 1[ □ 

Proposition 5.24. Condition (E2) holds for (Cambc, Cc). 

Proof. Our statement is by the usual induction on length and rank; it is vacuously 
true for rank < 2. 

Let P and 7 be distinct roots in Cc{v) with sgn(/3) = sgn(7). Since Condi- 
tion (E3) holds, we know that either Ec{/3,j) or Ec{'y,f3) — 0. Thus, in light of 
Proposition |2.l6 when it is convenient, we can verify that K{(3,^) < to show 



that Ec{l3,j) < 0. 

Case 1: (3 and 7 are both negative roots. This case can be handled without 
induction. Proposition |5 .4| says that f3 and 7 are both associated to cover reflections 
of V. Thus /3 — vup and 7 = vuq, for p and q £ S. But K is invariant under the 
action of W , so K{f3, 7) — K{ap, aq) < 0. 
Case 2: /3 and 7 are both positive roots. 
Let s be initial in c. 

Case 2a: v ^ s. In this case v G W(^s) a-nd C'c(w) — Csc{v) U {as}. If neither (3 nor 
7 equals as, then both are in Csd^), and E^P, 7) = Esdfi, 7), which is nonpositive 
by induction on rank. If /3 = then 7 is in Csc{v) and so Lemma |5. 20 says that 



Ec{P,l) — Q. If 7 = as, then /3 is a positive root in Csc{v)- Thus /3 is a positive 
combination of simple roots with r ^ s, and K{ar,as) < for each such r, so 
K{p,as) < 0. 

Case 2b: v > s. It is impossible to have /3 — as or ^ — as, because if so, we reach 
a contradiction to Theorem |5.8| as in Case 2 of the proof of Proposition |5.23[ Thus 
s/3 and 57 are also positive. By induction on £{v), we see that Escsisv){sP, sj) < 0, 



so Lemma 5.22 says that Ec{P,^) < 0. □ 
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Remark 5.25. If W is finite, then we can approach Case 2 in a manner analogous 
to Case f . Let u = 7r|(w), as defined in |23j . Then /3 and 7 are of the form uap and 
uaq for p, q E S. But 7r| cannot be defined for infinite Coxeter groups. 

We have shown that (Cambc, Cc) is a reflection framework. The fact that this 
framework is descending is a consequence of Proposition |5.4[ as we now explain. The 
Positive labels condition follows because the identity element is the unique minimal 
element of the weak order, and thus every non-identity element has at least one 
cover reflection. The Half-edge condition follows because, if sgn(C(u, e)) = —1 then 
C{v,e) is the root associated to a cover v' < v, and by construction, {v',v) is the 
edge e. The Descending chain condition follows for the same reason: every arrow 
V ^ v' corresponds to a cover v' < v. In particular, t{v') < £{v). We have now 



completed the proof of Theorem 5.10 



5.3. Denominator vectors. We now comment on the problem of determining 
denominator vectors within a Cambrian framework. As of now, we only have a 
direct way of determining denominators in the case of finite Cartan type, where 
we rely on results of \22^ and ^24^. However, we conjecture that the same method 
works in arbitrary Cambrian frameworks. 

In 22,, Section 8], a map cl,, was defined, taking a c-sortable element to an n- 
tuple of roots. Here we give the same definition, modifying the notation slightly to 
allow us to reference individual roots in the n-tuple. Suppose v £ W is c-sortable 
and let oi • • • Ofc be its c-sorting word. Let r e S*. If r does not occur as a letter in 
oi • • • Ofc, then define cl^(u) = — a^. If r occurs in ai • • • a^, then let i be the largest 
index such that — r. The last reflection for r in v is ai • • • • • • ai. In this 

case, we define cl^(w) to be the positive root associated to the last reflection for r, 
that is to say, cl^(w) = oi • • • ai-iar- Write c\c{v) for {cl^(t;) : r g S}. 

As a consequence of [TTl Theorem 1.9], when B is of flnite Cartan type, the 
denominator vectors of cluster variables are all distinct. Thus in particular, the 
seeds in the exchange graph can be specified by the n-tuple of denominator vectors 
of the cluster variables in the seed. This n-tuple of denominator vectors, realized 
as roots as in Section 13.11 form a combinatorial cluster. The roots in the com- 



binatorial cluster are all almost positive (see Section 2.2). The map from cluster 
variables to almost positive roots is a bijection. When W is finite, the map clc is 
a bijection from c-sortable elements to combinatorial clusters [22', Theorem 8.1]. 
The Cambrian fan J^^j in the finite case, is a complete fan. On the other hand, the 
nonnegative linear span of each combinatorial cluster is a distinct n-dimensional 
simplicial cone, and these cones are the maximal cones of a complete simplicial fan 
Theorem 1.10]. The map taking Conec(w) to the nonnegative span of clc(w) is a 
combinatorial isomorphism of fans |24| Theorem 1.1]. We now prove a more precise 
statement about denominator vectors. 

Theorem 5.26. Suppose B is oj finite Cartan type. Let (Cambc, Cc) he the Cam- 
brian framework. If (v, e) is an incident pair in the graph Cambc and is the 
cluster variable assigned to (f,e), then d(Xc) is the root cY^{v), where r is the 
element of S such that C{v,e) — C^{v). 

We now prepare to prove Theorem |5.26| First, we will need a lemma, which is 
immediate from the definitions, and which is a slightly more detailed version of 
Lemma 8.5]. The lemma refers to a map CTg, for s Cz S. This is an involution on 
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almost positive roots defined by 



a if a G (— H) and a ^ —as, or 



s{a) otherwise. 

Lemma 5.27. Let s be initial in c, let v be c-sortable and let r €z S. If v ^ s then 



—Us if r — s, or 



If V > s then cl^(u) — as{c\l^g{sv)). 

Write i^c for the linear map v defined in Section |3.3[ That is, for a simple root 

ttr, let 



Let R^{v) denote the element dual to (CJ)^(i') in the dual basis to C^{v). 

Proposition 5.28. Let v be a c-sortable element and let r G 5*. If v ^ ^{r) then 
Rl{v) = vMl{v)). 

We prove this result for arbitrary acyclic B, not only in the special case where 
B is of finite Cartan type. 

Proof. Let s be initial in c. If w ^ s then v G • Since v ^ W^(r ) j we conclude that 
r ^ s. By induction on the rank of W , the vector R^s^(v) in V,;^) equals Vsc(cVsc{''^))^ 
which equals VgdcY^iv)) by Lemma 5.27 The coefficient of ps in z/c(cl^(w)) is zero 
by Lemma 5.20 since cl^(w) is a root associated to a reflection in W^(s)- 

~i^s) is the subspace of V spanned by the simple roots indexed by (s) — 



Recall that V, 



S\{s}. We identify the dual space V^*^ naturally with the subspace of V* spanned 
by the fundamental weights indexed by (s). This subspace is the hyperplane a^. 
Under this identification, the natural pairing V^*^ x V^s) — > K is the restriction of 
the natural pairing on V* and V. Thus, R^iv) equals VscicV^iv)) — z^c(clc('y)), and 
we are done in this case. 

If u > s then, by the recursive definition of C^, the vector R^iv) is s ■ R^csisv), 
where s acts on V* by the action dual to its action on V . This action preserves pr 
for r 7^ s and sends Ps to -ps - Y^q^{s) ^io^qi cts)pq. 

We must treat separately the case where sv G M^(r)- Since v ^ W(^r), we have 
r = s in this case. Furthermore, cl^(w) = as, so z/c(cl^(w)) is — X^ijgs -^c(Q;q, Q!s)ps- 

'5M IS -Ps ^ 



But applying Lemmas 



2.10 



the other hand, Rl^s{sv 



and 
P 



'Eqe{s)^i'^'^^Ois)Pq- On 



so 



Kiv) = Sps 



K{a^q,as)pq. 

qe{s) 



Finally, if sv ^ j then in particular s is not the last reflection for r in u, so 
clsj,s(su) is a positive root and clJJ(t)) = s-clsj,s(su) by Lemma 5.27 By induction on 



i{v), the vector Rl^g{sv) is i^scsicllcsi^^))y which, by Lemmas 5.22 and |5.27| equals 



■ c\:iv)) = -j2Escs{ais-d:iv))pq 

qes 



^E,{salc\:{v))pq. 
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This can be rewritten as — J2qes ^c{ol^ ~ I'^i'^'^i «s)as, cl^(w))pg and then as 

qe{s) 

\ ie{s) J qe{s) 

This is -£'c(a^,cl^(u))(s • ps) - J2qe{s) Ec{aq,cll{v)){s ■ pq), which simphfies to 

s ■ (^—J2q£S Ecictg,cts)pq^ — s ■ z^c(clc(w))- Thus R^iv) — VciclKv)) in this case as 
well □ 

We can now prove the theorem. 

Proof of Theorem\5J^ The fact that the map taking Conec(w) to the nonnegative 
span of clc(w) is a combinatorial isomorphism of fans can be rephrased as foUows: 
There exists a bijection from rays in the c-Cambrian fan to almost positive roots 
such that a set of rays spans a cone in the c-Cambrian fan of and only if the 
corresponding set of almost positive roots spans a cone in the fan of combinatorial 
clusters. (Indeed, this rephrasing is closer to the way that 24, Theorem 1.1] was 
proved.) The results of this paper give another such bijection: each ray in the 
Cambrian fan contains a unique vector R{v, e) that is the g- vector of x^. This ray 
is mapped to the denominator vector of Xy . 

We first verify that the two bijections are the same. The identity is a c-sortable 
element, and the rays of its c-Cambrian cone are spanned by the vectors pi : i € I, 
which are the g- vectors of Xi : i € I. The map clc, applied to the identity element, 
returns the set of negative simple roots, which are the denominator vectors of 
Xi : i € I ■ For each i d I, the element Si is a c-sortable element adjacent to the 
identity in Cambc. The cluster variable Xi is the one removed in the mutation from 
the initial seed to Seed(si), and the negative simple root —ai is the root removed 
from clc when moving from the identity element to Si. Thus both bijections map 
the ray spanned by pi to the negative simple root — a^. It is now easily to see that 
the two bijections coincide. (For example, one can show by induction on £(v) that 
the rays of Conec(w) are treated the same by both bijections, using the fact that 
each new v adds at most one new ray.) 

It now remains to check the statement about the element r. Suppose v and w' are 
connected by an edge in Cambc and suppose that cl^(?;) is the denominator vector 
of the cluster variable that is removed in passing from the combinatorial cluster 



clc(w) to the combinatorial cluster clc(w')- Proposition 5.28 implies that every 
other element f3 of clc('y) is mapped by z/c into C^{v) and thus that /? € clc(u'). 
We conclude that cl^(w) is the denominator vector of the cluster variable that is 
removed in passing from Seed(u) to Seed(w'). This cluster variable is a;". □ 

The proof of Theorem |5.26| via Proposition |5.28| is the motivation for Conjec- 
ture [3T9] The proof also establishes the following result: 

Theorem 5.29. Conjecture \3.1S\ holds for B of finite Cartan type. 

Several conjectures follow from Conjecture |3.19| and Conjectures 3.11 3.14 
and 3.15[ as explained in Section 3.3 



Corollary 5.30. Conjectures \3.20\ \3^2l\ and \3.2'^ hold for B of finite Cartan type. 
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As a consequence of Theorem |5.29[ the combinatorial clusters model contains 
complete information about g- vectors, and therefore, in light of Theorem |3.24| and 
Corollary 3.31 about exchange matrices and principal coefficients as well. (Earlier 



results of Yang and Zelevinsky |27j, already show that the combinatorial clusters 
model contains complete information about g-vectors. These results combined with 



the result of [T9^ stated here as Corollary 3.28 also show that the combinatorial 



clusters model contains complete information about principal coefficients.) 

Conjecture |3. 19| implies the following conjecture about Cambrian frameworks. 



Conjecture 5.31. The 



5.26 holds even when B is not of finite Cartan type. 



Indeed, Conjecture |5.31| follows from Conjecture |3.19| because Proposition |5.28| 
identifies cl^(w) as t]c{R'^{v)) and Theorem 3.24 3) identifies K^iv) as the g-vector 
of the appropriate cluster variable. 

With Conjecture |5.31| unproven, we have no direct way, outside of finite Car- 
tan type, of reading off denominator vectors from c-sortable elements. However, 



Proposition |5.28| is still useful in general, in that it provides a way to read off 
g-vectors from c-sortable elements without computing a dual basis. Combining 
Proposition 5.28 with Theorem 3.24 3), we obtain the following theorem. 



Theorem 5.32. Let (Cambc, Cc) be a Cambrian reflection framework. If {v,e) 
is an incident pair in the graph Cambc and Xg is the cluster variable assigned to 
(v^e), then g{Xg) is the weight i^cclc(w), where r is the element of S is such that 
C{v,e) = Cl{v). 
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